数据结构_相关试题

从空树起，依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树，在等概率查找的假设下，查找成功时的平均查找长度为______。
数据结构理工类
admin2008-7-10
710
已知一组关键字为{15,36,28,97,24,78,47,52,13,86}，其中每相邻两个关键字构成一个有序子序列。对这些子序列进行一趟两两归并的结果是______。
数据结构理工类
admin2008-7-10
350
如图所示的有向图中含有______个强连通分量。
数据结构理工类
admin2008-7-10
430
已知一棵哈夫曼树含有60个叶子结点，则该树中共有______个非叶子结点。
数据结构理工类
admin2008-7-10
350
设对称矩阵A压缩存储在一维数组B中，其中矩阵的第一个元素a11存储在B[0]，元素a52存储在B[11]，则矩阵元素a36存储在[B______]中。
数据结构理工类
admin2008-7-10
130
两个空串联接得到的串的长度为______。
数据结构理工类
admin2008-7-10
290
队列的队尾位置通常是随着______操作而变化的。
数据结构理工类
admin2008-7-10
410
在一个长度为100的顺序表中删除第10个元素时，需移动______个元素。
数据结构理工类
admin2008-7-10
140
数据的逻辑结构描述数据元素之间的______，与存储方式无关。
数据结构理工类
admin2008-7-10
350
散列文件也称为 ( )
数据结构理工类
admin2008-7-10
210
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 ( )
数据结构理工类
admin2008-7-10
450
在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( )
数据结构理工类
admin2008-7-10
410
下列关键字序列中，构成小根堆的是 ( )
数据结构理工类
admin2008-7-10
410
按排序过程中依据的原则分类，快速排序属于 ( )
数据结构理工类
admin2008-7-10
460
连通网的最小生成树是其所有生成树中 ( )
数据结构理工类
admin2008-7-10
140
为便于判别有向图中是否存在回路，可借助于 ( )
数据结构理工类
admin2008-7-10
130
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
数据结构理工类
admin2008-7-10
330
表头和表尾均为空表的广义表是 ( )
数据结构理工类
admin2008-7-10
180
带行表的三元组表是稀疏矩阵的一种 ( )
数据结构理工类
admin2008-7-10
120
通常将链串的结点大小设置为大于1是为了 ( )
数据结构理工类
admin2008-7-10
400