用链表存储20个随机数c语言,数据结构模拟练习试题1-参考答案

数据结构模拟练习题1 参考答案

一、单项选择题(每小题2分，共30分)

1、算法的计算量的大小称为计算的( B )。

A．效率 B. 复杂性 C. 现实性 D. 难度

2、静态链表中指针表示的是(B)

Ａ.内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址

3、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为(C)

Ａ.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

4、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：(D )。

A．p->next=s;s->next=p->next; B．p->next=s->next;p->next=s;

C．p->next=s;p->next=s->next; D． s->next=p->next;p->next=s;

5、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是

s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( B )

A.2

B. 3

C. 5

D.6

6、串是一种特殊的线性表，其特殊性体现在(B)。

A．可以顺序存储 B．数据元素是一个字符

C．可以链接存储 D．数据元素可以是多个字符

7、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( D )。

A．9 B．11 C．15 D．不确定

8、列说法中正确的是( A )。

A．任何一棵二叉树中至少有一个结点的度为2

B．任何一棵二叉树中每个结点的度都为2

C．任何一棵二叉树中的度肯定等于2

D．任何一棵二叉树中的度可以小于2

9、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( B )。

A．CBEFDA B． FEDCBA C． CBEDFA D．不定

10、下列哪一种图的邻接矩阵是对称矩阵( B )。

A．有向图 B．无向图 C．AOV网 D．AOE网

11、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为(A )。

A. O(n+e)

B. O(n)

C. O(n2)

D. O(n3)

12、适用于折半查找的表的存储方式及元素排列要求为( D )。

A．链接方式存储，元素无序 B．链接方式存储，元素有序

C．顺序方式存储，元素无序 D．顺序方式存储，元素有序

13、下图所示的4棵二叉树, (B )是平衡二叉树。