郑州工业应用技术学院 数据结构(高起专) 综合作业.docVIP

1.?(单选题)某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。(本题1.0分)

A.210

B.208

C.216

D.220

答案:?C

解析:?无

2.?(单选题)在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。(本题1.0分)

A.1/2

B.1

C.2

D.4

答案:?B

解析:?无

3.?(单选题)带头结点的单链表head为空的判断条件是()。(本题1.0分)

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head!=NULL

答案:?B

解析:?无

4.?(单选题)按照二叉树的定义,具有3个结点的二叉树有()种。(本题1.0分)

A.3

B.4

C.5

D.6

答案:?C

解析:?无

5.?(单选题)不带头结点的单链表head为空的判断条件是()。(本题1.0分)

A.head==NULL

B.head-next==NULL

C.head-next==head

D..head!=NULL

答案:?A

解析:?无

6.?(单选题)对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。(本题1.0分)

A.O(log2n)

B.O(nlog2n)

C.O(n)

D.O(n2)

答案:?A

解析:?无

7.?(单选题)邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的()。(本题1.0分)

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

答案:?D

解析:?无

8.?(单选题)若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用()存储方式最节省空间。(本题1.0分)

A.单链表

B.双链表

C.带头结点的双循环链表

D.单循环链表

答案:?C

解析:?无

9.?(单选题)对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。(本题1.0分)

A.2*n

B.2*e

C.n

D.e

答案:?B

解析:?无

10.?(单选题)二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。(本题1.0分)

A.a[8,5]

B.a[3,10]

C.a[5,8]

D.a[0,9]

答案:?B

解析:?无

11.?(单选题)在n个顶点的有向完全图中，边的总数为（）条。(本题1.0分)

A.n(n-1)/2

B.n(n-1)

C.n(n-2)

D.2n

答案:?B

解析:?无

12.?(单选题)有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。(本题1.0分)

A.13

B.33

C.18

D.40

答案:?B

解析:?无

13.?(单选题)一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。(本题1.0分)

A.n*n

B.n*(n+1)/2

C.(n+1)*(n+1)/2

D.(n-1)*n/2

答案:?B

解析:?无

14.?(单选题)已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（）。(本题1.0分)

A.tail(head(a))

B.head(tail(a))

C.head(tail(tail(head(a))))

D.head(tail(tail(a)))

答案:?D

解析:?无

15.?(单选题)已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（）。(本题1.0分)

A.head(head(ls))

B.tail(head(ls))

C.head(head(tail(ls)))

D.head(tail(ls))

答案:?C

解析:?无

16.?(单选题)数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（）。(本题1.0分)

A.900

B.912

C.910

D.913

答案:?D

解析:?无

17.?(单选题)设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。(本题1.0分)

A.快速排序

B.堆排序

C.归并排序

D.基数排序和shell排序

答案:?B

解析:?无

1