数据结构习题！

数据结构习题！

XIDIAN 西电计算机系大一 其他回答的答案有误

一、选择题

1．从物理结构上可以把数据结构分为（ C）两大类。

A．动态结构、静态结构 B．顺序存储结构、链式存储结构

C．线性结构、非线性结构 D．基本结构、构造结构

2．下述哪一条是顺序存储结构的优点？（ A ）

A．物理上相邻的元素在逻辑上也相邻 B．插入运算方便

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

3．下面关于线性表的叙述中，错误的是哪一个？（B ）

A．线性表采用顺序存储，必须占用一段连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链式存储，不必占用一片连续的存储单元。

D．线性表采用链式存储，便于进行插入和删除操作。

4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ B ）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表

5．6个元素按照6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（C ）

A. 5，4，3，6，1，2 B. 4，5，3，1，2，6

C. 3，4，6，5，2，1 D. 2，3，4，1，5，6

6. 一个递归算法必须包括（ B ）。

A. 递归部分 B. 终止条件和递归部分

C. 循环部分 D. 终止条件和循环部分

7. 执行完下列语句段后，i值为：（ A ）

int f(int x) {

return ((x>0) ? x* f(x-1):2);

}

int i ;

i =f(f(1));

A．2 B. 4 C. 8 D. 无限递归

8． 若用front和rear分别表示循环队列的队头元素和队尾元素在数组中的下标，则队列为空时有（C ）。

A. rear=front-1 B. rear=front+1

C. rear=front D. 不能确定

9. 栈和队都是（ A ）

A．顺序存储的线性结构 B. 链式存储的非线性结构

C. 限制存取点的线性结构 D. 限制存取点的非线性结构

10. 一般来说，最快的排序算法是（ B ）。

A、归并排序 B、快速排序 C、插入排序 D、Shell排序

1、A(这是数据结构前言里的知识)；

2、D（由于是线性结构，不方便于插入和删除；在逻辑上相邻，在物理上不一定相邻）；

3、B(同2的解释)；

4、A

5、C（对于栈的操作必须是FIFO（先进后出）的原则，在C中，6比5先进栈，但是却比5先出栈，这是不合法的）；

6、B（递归的三要素：开始条件 递归部分 终止条件）

7、B(由题目可知f(0)=2;f(1)=1*f(0)=2;f(f(1))=f(2)=2*f(1)=2*2=4)

8、C(头指针和尾指针指向同一个节点);

9、C(根据栈和队列的定义，一个是FIFO,另一个是LIFO);

10、B(其时间效率是nlogn)

1 B

2 A

3 B

4 ？

5 C

6 D

7 B

8 C

9 C

10 B

参考前两者的答案和自己的想法·~

我感觉一楼那个虽然解释的很多。。但是不怎么准。。

1B2A3B4C5C6B7B8C9C10B