《专科《数据结构》_试卷_答案》由会员分享,可在线阅读,更多相关《专科《数据结构》_试卷_答案(6页珍藏版)》请在金锄头文库上搜索。
1、专科数据结构一、(共75题,共150分)lo数据的逻辑结构在计算机内部存储表示称为为数据的()。(2分)Ao数据结构Bo逻辑关系C. 物理结构D.数据元素的内部结构.标准答案:C2。()是数据的不可分割的最小单位(2分)Ao数据对象 B数据元素Co数据类型Do数据项。标准答案:D3. 算法的时间复杂度是对算法()的度量。(2分)Ao时间效率 Bo空间效率 Co可读性D.健壮性。标准答案:A4. ()是限制了插入和删除操作在一端进行的线性表(2分)A.栈B队列 C.串D.数组麻准答案:A5。数组通常采用顺序存储的优点是()。(2分)Ao便于增加存储空间Bo便于依据下标进行随机存取Co避免数据元素
2、的移动D.防止下标溢出麻准答案:B6o采用带头结点双向链表存储的线性表,在插入一个元素时,需要修改指针() 次。(2分)A. lBo 2C.3Do 4麻准答案:D7O线性表的顺序存储结构是一种()的存储结构。(2分)A.顺序存取Bo随机存取C.索引存取 D.Hash存取.标准答案:E8。数组a 1.256采用顺序存储口的首地址为10,每个元素占2字节,则a21的地址是()。(2分)A. 10B.30 Co 50D.70。标准答案:C9. 深度为4的二叉树,第4层至少有()个结点。(2分)A.O B.lCo 8Do 15麻准答案:B10o若二叉树对应的二叉链表共有11个非空链域,则该二叉树有()
3、个结点的二 叉树(2分)A.10 Bo 11 Co 20 Do 21.标准答案:A11. 下面叙述错误的是()。(2分)A。借助于队列可以实现对二叉树的层遍历B栈的特点是先进后出Co对于单链表进行插入操作过程中不会发生上溢现象D. 在无向图的邻接矩阵中每行1的个数等于对应的顶点度.标准答案:C12. 以下与数据的存储结构无关的术语是()。(2分)A。循环队列 Bo双向链表C.哈希表Do数组.标准答案:D13o在一个长度为n的链式队列中入队实现算法的时间复杂度为().(2分)Ao 0(1)B.O(log n)C.O (n)D.O (n2)o标准答案:A14. 在具有2个叶子的二叉树中,必有()个
4、度数为2的结点。(2分)Ao 4Bo 3Co 2D.l.标准答案:D15. 在关键字序列(10, 15, 20,25,30)中采用折半法查找20,依次与()关键字进行 了比较。(2分)Ao 30, 20B.30, 10,20C.40, 20D.20.标准答案:B16. 16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bead,该二叉树 的前序遍历序列是()。(2分)A.cbda Bo deba C.abcd D.dcbao标准答案:C17. 4个顶点的无向连通图的生成树,至少有()个边。(2分)A.O Bo 1C.2D.3。标准答案:D18. 可以采用()这种数据结构,实现图的深度优
5、先遍历运算。(2分)Ao队列 B树 Co栈 Do集合.标准答案:C19o设单链表中指针p指向结点A, q指向新兀素结点,若要A之后插入一个新 元素,则所需修改指针的操作为()。(2分)Ao p-next=q, q一next=p一nextB .qnext=p-next,p-next=qC.p一next=qnext, q-next=pDo p-next=p,qnext=p一next.标准答案:E20.序列(21,19,37,5, 2)经简单选择排序法由小到大排序,在第一趟后所得结果为 ().(2 分)A. (19,21, 5, 2, 37) Bo (21, 19, 5, 37, 2)Co (21,
6、 19, 2, 5, 37) Do (37, 21,19, 5, 2).标准答案:C21o单链表可作为()的存储结构。(2分)Ao线性表B栈C.队列D.广义表.标准答案:A, B,C22. 在下列排序方法中,()的平均时间复杂度为O(n2)。其中,n为参加排序的元 素个数。(2分)A。选择排序B。快速排序C。直接插入排序D。冒泡排序.标准答案:A, C,D23. 下列各项键值()序列是大顶堆的。 (2 分)A。23, 68, 94, 16, 5 B94, 68, 23, 16, 5C. 94, 23, 68, 16,5D.94, 16, 68, 23,5。标准答案:B,C24. 下列是二叉树4
7、种常见的遍历方法。其中,()属于深度优先遍历。 (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。 2B。 3C。 4D.5.标准答案: A27. 数据元素的存储结构,通常采用()。 (2分)A.顺序结构B.链式结构C。顺序和链式组合结构D.散列结构.标准答案: A28。算法的空间复
8、杂度是对算法()的度量。 (2分)A.时间效率 B。空间效率 C.可读性D。健壮性。标准答案: B29. 线性表若采用链式存储结构时,要求结点的存储单元地址()。 (2分)A。必须是连续的B。部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以。标准答案:D30. ()是限制了插入和删除操作分别在两端进行的线性表。 (2分)A。栈 B。队列 C.串D。数组.标准答案:B31. 串通常采用块链存储的优点是()。(2分)A.防止联接操作溢出B。提高运算效率C。避免数据元素的移动D.提高存储效率。标准答案:D32. 采用顺序存储的线性表,若表长为 9,在删除第 4号元素时,需要移动()个 元
9、素。 (2分)A。 0B。 4C.5 D。 9。标准答案: C33. 数组采用顺序存储,a的首地址为1024,每个元素占2字节,则a 1的地址是 ()。 (2 分)A。 1024B。 1026C.1028D.1030。标准答案: A34。深度为 4的二叉树最多有()个结点。 (2分)A。 1B.3 C。 7D.15。标准答案: D35。3 个结点的二叉树,其对应的二叉链表共有()个非空链域。 (2分)A.2B.3C.4D。 5。标准答案: C36。下面叙述错误的是(). (2分)A。借助于栈可以实现对图的深度优先遍历B. 对矩阵进行压缩存储后无法实现对其元素进行随机访问C. 树的结点度是指结点
10、的分支数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.4B。 3C。 2D。 1.标准答案: B40。在关键字序列(10, 15,20,25, 30)中,采用折半法查找 25,关键字之间比较需要()次。(2分)A.1B.2C.3D。 4.标准答案: B41。某二叉树的后序遍历序列和和中序遍历序列分别
11、为cba和bca,该二叉树的前序 遍历序列是()。 (2分)A.cba B.bca C.abc D。 acb。标准答案: C42。4个顶点的无向连通网的最小成本树,至少有()个边。 (2分)A。 0B。 1C.2 D。 3。标准答案: D43。可以采用()这种数据结构,实现二叉树的层次遍历运算。 (2分)A.队列 B。树 C.栈 D。集合.标准答案:A44。线性表采用带头结点单链表实现,head为头指针,则判断表空的条件为()。( 2 分)A.B.C.Do.标准答案:C45。在关键字序列(149, 138, 165, 197, 176,113, 127)中采用最低位优先排序 (LSD)基数排序
12、,第一趟之后所得结果为()。(2分)Ao 149,138,165,197,176,113,127Bo 128,149,165,197,113,176,127Co 128,149,165, 197, 113,127, 176Do 113,127,138,149,165,176,197。标准答案:B46o算法分析的内容是对算法的()分析.(2分)A.时间效率 B空间效率 Co可行性D.正确性.标准答案:A, B47o在n个数据元素中进行查找,()方法的平均时间复杂度为0 (logn)。 (2分) A.顺序查找Bo折半查找C.二叉排序树查找Do分块查找.标准答案:B, C48. 下列各项键值()序列
13、不是堆的.(2分)A. 94, 68, 23, 16, 5 Bo 94, 23, 68, 5, 16C. 94, 23, 16, 68, 5 D。94, 16, 68, 23, 5。标准答案:C, D49. 下列()是限制了插入和删除操作的特殊线性表。(2分)Ao栈 Bo队列 Co串 Do数组.标准答案:A,E50. 下列()哈希函数构造方法所得的哈希函数,使得查找时间复杂度通常不能到达0(l)o(2 分)A.直接定地法 B数字分析法 Co平方取中法 Do折叠法。标准答案:B, C,D51. 数据的逻辑结构是由()部分组成的。(2分)A. 2B.3Co 4D.5。标准答案:A52. 下列时间复
14、杂度中,()表示的复杂度是最高的。(2分)AoB. O (n2)CoB. O (n)o标准答案:B53. 栈和队列的共同点是()。(2分)A.进出原则都是先进先出B进出原则都是后进先出Co都是插入删除操作受限的线性表Do不允许在任意端点处插入和删除元素。标准答案:C54。()是限制了数据元素的内部结构仅为一个字符的线性表(2分) Ao栈 Bo队列 C.串 Do数组。标准答案:B55. 二维数组通常采用顺序存储,其优点是()。(2分)Ao便于增加存储空间Bo防止下标溢出Co避免数据元素的移动D.便于依据下标进行随机存取.标准答案:D56O下列给出的操作中,()是允许对队列进行的操作.(2分)A.删除队首元素Bo取出最近进队的元素Co按元素大小排序Do中间插入元素。标准答案:A57。采用带头结点的单链表存储的线性表,若表长为9,在第4号元素之前插入一 个元素时,需要移动指针()次(2分)Ao 1B.2C.3Do 4.标准答案:C58。数组采用顺序存储,a的首地址为1024,每个元素占4字节,则a 17的地 址是().(2分)Ao 1040