2010内蒙古自治区数据结构与算法考试题库

1、数据结构研究的内容是（ D ）。

A）数据的逻辑结构 B）数据的存储结构

C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面 2、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。 A）9 B）11 C）15 D）不能确定

3、栈进行插入和删除操作的特点是（ A ）。 A）LIFO B）FIFO C）FCFS D）HPF 4、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。 A）9 B）11 C）15 D）不能确定

5、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的

6、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。

A）p->next=p->next->next B）p=p->next C）p=p->nexe->next D）p->next=p

7、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s; C）p->next=s->next; s->next=p D）p->next=s; s->next=q;

8、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。

A）一个数量级别 B）一个平均值 C）一个最大值 D）一个均方值

9、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。 A）直接选择排序 B）直接插入排序 C）快速排序 D）起泡排序

10、与无向图相关的术语有（ C ）。 A）强连通图 B）入度 C）路径 D）弧

11、以下属于顺序存储结构优点的是（ A ）。 A) 存储密度大 B) 插入运算方便

C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示

12、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s; C）p->next=s->next; s->next=p D）p->next=s; s->next=q;

13、数据结构中，在逻辑上可以把数据结构分成（ B ）。 A）动态结构和静态结构 B）线性结构和非线性结构 C）紧凑结构和非紧凑结构 D）内部结构和外部结构

14、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C A） A, B, C, D, E B） B, C, D, E, A

C） E, A, B, C, D D） E, D, C, B, A

15、下面关于线性表的叙述中，错误的是哪一个？（ D ） A）线性表采用顺序存储，必须占用一片连续的存储单元。 B）线性表采用链接存储，便于插入和删除操作。 C）线性表采用链接存储，不必占用一片连续的存储单元。 D）线性表采用顺序存储，便于进行插入和删除操作。

。 ）