数据结构导论
免费题库
“能正确地实现预定的功能,满足具体问题的需要”。这种评价算法好坏的因素称为
在一个长度为 n ( n>1 )的单链表上,设有头和尾两个指针,以下操作与链表长度有关的是
某双向链表中的结点如图所示,删除 t 所指结点的操作为
二维数组 A 按行序优先顺序存储,每个数据元素占 1 个存储单元。若数据元素 A [ 1 ][ 1 ]的存储地址是 420 , A [ 3 ][ 3 ]的存储地址是 446 ,则 A [ 5 ][ 5 ]的存储地址是
若对一棵含有 199 个结点的完全二叉树按自上而下、从左到右依次对结点编号,根结点的编号为 1 ,则树中最后一个结点(即编号为 199 )的双亲结点的编号为
对长度为 15 的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度( ASL )为
在如图所示的有向图中,从顶点 1 出发进行深度优先搜索可得到的结果序列是
设森林 F 中有三棵树,其结点的个数分别为 m1 、 m2 、 m3 ,则与 F 对应的二叉树根结点的右子树上的结点数是
假设通信电文使用的字符集为{ a , b , c , d , e , f },各字符在电文中出现的频率分别为{ 34 , 5 ,12 , 23 , 8 , 18 },利用构造 Huffman 树对每个字符进行编码,则其中编码长度最长的字符是
元素的进栈次序为 A , B , C , D , E ,出栈的第一个元素为 E ,则第四个出栈的元素为
«
1
2
3
4
5
6
7
8
...
34
35
»