数据结构试卷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及答案___黄河科技学院相关文档

最新文档

返回顶部