专升本《数据结构》模拟题试卷Word下载.doc

1、4. （）是限制了数据元素的内部结构仅为一个字符的线性表。 A.栈 B.队列 C.串 D.数组 5. 串的长度是指串中所含（）的个数。 A.不同字符 B.不同字母 C.相同字符 D.所有字符 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。 A.1 B.2 C.3 D.4 7. 线性表的顺序存储结构是一种（）的存储结构。 A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 8. 数组a1.m采用顺序存储，a1和am地址分别为1024和1150，每个元素占2字节，则m是（）。 A.64 B.32 C.16 D.8 9. 深度为h的二叉树，第h层最多有（）个结

2、点。 A.h B.2h-1 C.2h-1 D.2h C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。 A.m B.m+1 C.2m D.m-1 11. 下面叙述错误的是（）。 A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 12. 以下与数据的存储结构无关的术语是（）。 A.循环队列 B.双向链表 C.哈希表 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。 A.O（1） B.O（log n） C.O（n） D

3、.O（n2） 14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。 A.k B.k-1 C.2k D.k+1 15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。 A.abcd B.dcba C.acbd D.dbca 17. n个顶点的无向连通图的生成树，至少有（）个边。 A.n（n-1） B.n（n-1）/2 C.2n D.n-1 18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。 A.队列 B.树 C.栈 D.集合 19. 假设以

4、数组A0.n-1存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。 A.rear= =front B.（front+1）n= =rear C.rear+1= =front D.（rear+1）n= =front 20. 序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）。 A.（19，21，37，5，2） B.（19，21，5，2，37） C.（19，21，5，37，2） D.（19，21，2，5，37） 21. 二叉链表适合作为（）的存储结构。 B.二叉树 C.树 D.森林

5、B,C,D 22. 设哈希（Hash）函数为H（k）= k % 17,其中k为关键字，关键字（）是同义词。 A.44,5,15 B.28,45,62 C.6,57,125 D.201,31,48 23. 下列各项键值（）序列不是堆的。 A.94，68，23，16，5 B.94，23，68，5，16 C.94，23，16，68，5 D.94，16，68，23，5 C,D 24. 在下列排序方法中，（）的空间复杂度为O（n）。其中，n为参加排序的元素个数。 A.选择排序 B.快速排序 C.归并排序 D.冒泡排序 B,C 25. 十字链表适合于（）选作存储结构。 B.稀疏矩阵 C.边或弧数较少的图

6、D.二叉树 26. 基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。 A.6类 B.5类 C.4类 D.3类 27. （）不是算法具有的5个特性之一。 A.有穷性 B.确定性 C.可行性 D.正确性 28. 算法的时间复杂度是对算法（）的度量。29. 线性表若采用链式存储结构时，要求结点的存储单元地址（）。 A.必须是连续的 B.部分地址必须是连续的 C.必须是不连续的 D.连续或不连续都可以 30. 二维数组通常采用顺序存储，其优点是（）。 A.便于增加存储空间 B.防止下标溢出 C.避免数据元素的移动 D.便于依据下标进行随机存取 31. 采用顺序存储的线性表，若表长为n，在第i号元

7、素之后插入一个元素时，需要移动（）个元素。 A.i+1 B.i C.n-i D.n-i+1 32. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_。 A.1、4、3、2 B.3、4、1、2 C.4、3、2、1 D.2、3、4、1 33. 数组a1.256采用顺序存储，a的首地址为10，每个元素占2字节，则a21的地址是（）。 A.10 B.30 C.50 D.70 34. 深度为h的完全二叉树至少有（）个叶子结点。 A.2（h-1）+1 B.2（h-2）+1 D.2h-2 35. 若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。 B.m-1 C.m+1 D

8、.2m 36. 下面叙述错误的是（）。 A.单链表是借助指针表示数据元素之间的逻辑关系 B.在顺序栈的入栈操作过程中可能发生上溢现象 C.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的 D.无向图的邻接矩阵一定是对称的 37. 以下（）术语与数据的存储结构无关 （2分） B.哈希表 C.线索树 D.双向链表 38. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。39. 队列的出队操作是指（）操作。 A.队尾删除 B.队头删除 C.队尾插入 D.队头插入 40. 在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键字进行了比较。 A.30,25

9、B.20,25 C.20，30，25 D.25 41. 16某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后序遍历序列是（）。 A.cbda C.abcd D.dcba 42. 所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）。 A.邻接表 B.逆邻接表 C.十字链表 D.邻接矩阵 43. 可以采用（）这种数据结构，实现图的深度优先遍历运算。44. 线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。 A.head= NULL B.head!=NULL C.head-next=NULL D.head-next !45. 在关键字序列（35，10，15，20，25）中采用最低位优先排序（LSD）基数排序，第一趟之后所得结果为（）。 A.10，20，15，25，35 B.10，20，35，15，25 C.20，10，35，25，15 D.20，10，35，15，25