数据结构c语言版第一次作业,2014数据结构(C语言)第1次作业

数据结构(C语言)作业一

一、单选题(每题2分，共20分)

1、下述哪一条是顺序存储结构的优点?___C____。

A.插入运算方便

B. 可方便地用于各种逻辑结构的存储表示

C. 存储密度大

D. 删除运算方便

2、一个栈的入栈序列为A,B,C,D,E,则栈的不可能的出栈序列是___D______。

A.ABCDE

B. EDCBA

C. DECBA

D. DCEAB

3、广义表(a,(b,c),d,e)的表头是 a 。

A. a

B. a,(b,c)

C.( a,(b,c))

D. (a)

4、在单链表指针为p的结点之后插入指针为S的结点，正确的操作时__C__为真值；

A.p->next=s;s->next=p->next;

B. s->next=p->next;p->next=s;

C. p->next=s;p->next=s->next;

D. p->next=s->next;p->next=s;

5、采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确

定结点所在的块时，每块应分为____B____个结点最佳。

A. 10

B. 25

C. 6

D. 625

6、若线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则采用_D___存储方式节省时间。

A．单链表B．双链表

C．单循环链表D．顺序表

7、下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是___C_____。

A、堆排序

B、起泡排序

C、直接选择排序

D、快速排序

8、设无向图的顶点个数为n，则该图最多有_D____条边。

A. n(n-1)/2

B. n-1

C. n(n+1)/2

D. n2

9、一棵左右子树均不为空的二叉树在后序线索化后(不带头结点的线索化)，其空指针域数为

_____B____。

A、0

B、1

C、2

D、不确定

10、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是____C____的二叉树。

A. 空或只有一个结点

B. 任一结点无左孩子

C. 高度等于其结点数(空树高度为0)

D. 任一结点无右孩子

二、填空作图解答题(第4小题6分，其余9分，共60分)

1.依次插入30，43，21，9，15，51并由空树构成一棵平衡二叉树，画出该平衡二叉树形成过程及

其中序线索二叉树。