数据结构试卷A及答案___黄河科技学院

数据结构 试卷 黄河科技学院

数据结构》 课程试题(A 卷)

一、单选题(每小题 1分,共 20分)

1.串是任意有限个 ()。

A. 符号构成的序列 B. 字符构成的序列

C. 符号构成的集合 D. 字符构成的集合

2.对于键值序列 {20, 73, 71, 23, 74, 16, 05, 68, 76, 103}用 筛选法建堆,开始结点的键值是()。

A. 103 B. 74 C. 20 D. 23

3.若在线性表中采用二分法查找元素,该线性表应该()。

A. 元素按值有序

B. 元素按值有序,且采用顺序存储结构

C. 采用顺序存储结构

D. 元素按值有序,且采用链式存储结构

4.一个具有 n 个顶点的有向图,若采用邻接矩阵表示,则该邻接 矩阵中第 i 行非零元素的个数是 Vi 的()。

A. 入度 B.出度 C.度 D.路径长度

5. 在一个单链表中, 若 p 所指结点不是最后结点, 在 p 之后插入 s 所指结点,则执行的操作是()。

A. p-〉 next=s;s-〉 next=p B. s-〉 next=p-〉 next; p-〉 next=s C.s-〉 next=p; p-〉 next=s D. s-〉 next=p-〉 next;p=s

6.在双链表中删除指针 P 所指结点的后继结点,最多需修改的指 针域的个数为 ()。

A. 4 B. 2 C. 1 D. 6

7.若一棵二叉树具有 20个度为 2的结点,则该二叉树的叶子结点个 数是()。

A. 20 B. 10 C. 21 D. 不确定

8.假设 h (key ), h1(key )是不同的散列函数,散列表冲突的条 件是()。

A.key i ≠key

j

, h(key

i

) =h(key j )

B.key i ≠key

j

, h(key

i

) =h1(key j )

C.h(key i ) =h(key j )

D.h1(key i ) =h(key j )

9.在一棵度为 3的树中,度为 3的结点个数为 2,度为 2的结点个数 为 1,则度为 0的结点个数为() 。

Word文档免费下载Word文档免费下载:数据结构试卷A及答案___黄河科技学院 (共12页,当前第1页)

数据结构试卷A及答案___黄河科技学院相关文档

最新文档

返回顶部