计算机应用基础数据结构部分试题及答案160.docxVIP

计算机应用基础数据结构部分试题及答案160

计算机应用基础数据结构部分试题及答案160

计算机应用基础数据结构部分试题及答案160

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性表采用顺序存储结构时，要求线性表的元素()

A.一定连续存放

B.可以连续存放也可以不连续存放

C.一定是整型数据

D.存放方式由程序决定

2.链表与顺序表相比，其缺点是()

A.插入和删除操作方便

B.存储空间利用率高

C.访问速度快

D.以上都不是

3.栈是一种()

A.非线性数据结构

B.线性数据结构

C.树形数据结构

D.图形数据结构

4.队列的元素按照()

A.先进后出原则存储

B.后进先出原则存储

C.随机存储

D.任意存储

5.二叉树中，若要查找元素值大于根节点值的节点，应该访问()

A.根节点的右子树

B.根节点的左子树

C.任何子树都可以

D.不能确定

6.在二叉搜索树中插入一个新节点，若其值大于当前节点的值，则应该将其插入到()

A.当前节点的左子树

B.当前节点的右子树

C.当前节点的父节点的左子树

D.当前节点的父节点的右子树

7.哈希表的查找效率通常()

A.低于线性表

B.与线性表相同