《专科《数据结构》_试卷_答案.doc》由会员分享，可在线阅读，更多相关《专科《数据结构》_试卷_答案.doc（5页珍藏版）》请在金锄头文库上搜索。
1、 专科数据结构一、 （共75题,共150分）1. 数据的逻辑结构在计算机内部存储表示称为为数据的（）。 （2分）A.数据结构 B.逻辑关系 C.物理结构 D.数据元素的内部结构 .标准答案：C2. （）是数据的不可分割的最小单位。 （2分）A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D3. 算法的时间复杂度是对算法（）的度量。 （2分）A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：A4. （）是限制了插入和删除操作在一端进行的线性表。 （2分）A.栈 B.队列 C.串 D.数组 .标准答案：A5. 数组通常采用顺序存储的优点是（）。 （2分）A.便于增加
2、存储空间 B.便于依据下标进行随机存取 C.避免数据元素的移动 D.防止下标溢出 .标准答案：B6. 采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。 （2分）A.1 B.2 C.3 D.4 .标准答案：D7. 线性表的顺序存储结构是一种（）的存储结构。 （2分）A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B8. 数组a1.256采用顺序存储，a的首地址为10，每个元素占2字节，则a21的地址是（）。 （2分）A.10 B.30 C.50 D.70 .标准答案：C9. 深度为4的二叉树，第4层至少有（）个结点。 （2分）A.0 B.1 C.8
3、 D.15 .标准答案：B10. 若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。 （2分）A.10 B.11 C.20 D.21 .标准答案：A11. 下面叙述错误的是（）。 （2分）A.借助于队列可以实现对二叉树的层遍历B.栈的特点是先进后出C.对于单链表进行插入操作过程中不会发生上溢现象D.在无向图的邻接矩阵中每行1的个数等于对应的顶点度.标准答案：C12. 以下与数据的存储结构无关的术语是（）。 （2分）A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D13. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。 （2分）A.O(1) B.
4、O(log n) C.O(n) D.O(n2) .标准答案：A14. 在具有2个叶子的二叉树中，必有（）个度数为2的结点。 （2分）A.4 B.3 C.2 D.1 .标准答案：D15. 在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。 （2分）A.30,20 B.30,10,20 C.40,20 D.20 .标准答案：B16. 16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcad，该二叉树的前序遍历序列是（）。 （2分）A.cbda B.dcba C.abcd D.dcba .标准答案：C17. 4个顶点的无向连通图的生成树，至少有（
5、）个边。 （2分）A.0 B.1 C.2 D.3.标准答案：D18. 可以采用（）这种数据结构，实现图的深度优先遍历运算。 （2分）A.队列 B.树 C.栈 D.集合 .标准答案：C19. 设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。 （2分）A.p-next=q，q-next=p-nextB.q-next=p-next，p-next=qC.p-next=q-next，q-next=pD.p-next=p，q-next=p-next.标准答案：B20. 序列（21,19,37,5,2）经简单选择排序法由小到大排序，在第一趟后所得结果为（）
6、。 （2分）A.(19，21，5，2，37) B.(21，19，5，37，2) C.(21，19，2，5，37) D.(37，21，19，5，2) .标准答案：C21. 单链表可作为（）的存储结构。 （2分）A.线性表 B.栈 C.队列 D.广义表 .标准答案：A,B,C22. 在下列排序方法中，（）的平均时间复杂度为O(n2)。其中，n为参加排序的元素个数。 （2分）A.选择排序 B.快速排序 C.直接插入排序 D.冒泡排序 .标准答案：A,C,D23. 下列各项键值（）序列是大顶堆的。 （2分）A.23，68，94，16，5 B.94，68，23，16，5 C.94，23，68，16，5
7、D.94，16，68，23，5 .标准答案：B,C24. 下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。 （2分）A.前序遍历 B.中序遍历 C.后序遍历 D.层序遍历 .标准答案：A,B,C25. 若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。 （2分）A.(1，4，2，3) B.(3，4，1，2) C.(4，3，2，1) D.(2，3，4，1) .标准答案：C,D26. 物理结构的在计算机内部的基本存储表示方法有（）种。 （2分）A.2 B.3 C.4 D.5 .标准答案：A27. 数据元素的存储结构，通常采用（）。 （2分）A.顺序结构 B.链式结构 C
8、.顺序和链式组合结构 D.散列结构 .标准答案：A28. 算法的空间复杂度是对算法（）的度量。 （2分）A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B29. 线性表若采用链式存储结构时，要求结点的存储单元地址（）。 （2分）A.必须是连续的 B.部分地址必须是连续的 C.必须是不连续的 D.连续或不连续都可以 .标准答案：D30. （）是限制了插入和删除操作分别在两端进行的线性表。 （2分）A.栈 B.队列 C.串 D.数组 .标准答案：B31. 串通常采用块链存储的优点是（）。 （2分）A.防止联接操作溢出 B.提高运算效率 C.避免数据元素的移动 D.提高存储效率 .标
9、准答案：D32. 采用顺序存储的线性表，若表长为9，在删除第4号元素时，需要移动（）个元素。 （2分）A.0 B.4 C.5 D.9 .标准答案：C33. 数组采用顺序存储，a的首地址为1024，每个元素占2字节，则a1的地址是（）。 （2分）A.1024 B.1026 C.1028 D.1030 .标准答案：A34. 深度为4的二叉树最多有（）个结点。 （2分）A.1 B.3 C.7 D.15 .标准答案：D35. 3个结点的二叉树，其对应的二叉链表共有（）个非空链域。 （2分）A.2 B.3 C.4 D.5 .标准答案：C36. 下面叙述错误的是（）。 （2分）A.借助于栈可以实现对图的深
10、度优先遍历B.对矩阵进行压缩存储后无法实现对其元素进行随机访问C.树的结点度是指结点的分支数D.空串的长度为零.标准答案：B37. 以下数据结构中，（）是线性结构。 （2分）A.二维数组 B.二叉树 C.特殊矩阵 D.栈 .标准答案：D38. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。 （2分）A.O(1)B.O(log n)C.O(n)D.标准答案：A39. 在具有4个叶子的二叉树中，必有（）个度数为2的结点。 （2分）A.4 B.3 C.2 D.1 .标准答案：B40. 在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。 （2分）A.1 B.2 C.3 D.4 .标准答案：B41. 某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。 （2分）A.cba
