计算机考研数据结构试卷十四(练习题含答案)
发布时间:1713980202 来源:文档文库
小
中
大
字号:
共25套适用于计算机考研数据结构系统练习
(PS:其他正在整理,敬请期待)
数据结构试卷14 一、填空题
1、二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元并且A[0][0]的存储地址是200,则A[6][12]的地址是____。
2、二维数组A[10..20][5..10]采用行序为主方式存储,每个元素占4个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的地址是____。
3、求下列广义表操作的结果:
(1 GetTail[GetHead[((a,b,(c,d]]; (2 GetTail[GetHead[GetTail[((a,b,(c,d]]] 4、已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是____。 5、已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是____。 6、在利用快速排序方法对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序时,递归调用而使用的栈所能达到的最大深度为____,共需递归调用的次数为____,其中第二次递归调用是对____一组记录进行快速排序。
7、在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取____方法,其次选取____方法,最后选取____方法;若只从排序结果的稳定性考虑,则应选取____方法;若只从平均情况下排序最快考虑,则应选取____方法;若只从最坏情况下排序最快并且要节省内存考虑,则应选取____方法。
二、选择题
1、二分查找和二叉排序树的时间性能【 】。
A. 相同 B. 不相同
2、采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为【 】。
A.O(n2) B. O(nlog2n C. O(n D. O(log2n 3、在待排序的元素序列基本有序的前提下,效率最高的排序方法是【 】。
A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 4、下述几种排序方法中,要求内存量最大的是【 】。
A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 5、设有两个串p和q,求q在p中首次出现的位置的运算称作【 】。
A. 连接 B. 模式匹配 C. 求子串