数据结构习题!一、选择题1.从物理结构上可以把数据结构分为( )两大类。A.动态结构、静态结构 B.顺序存储结构、链式存
数据结构习题!
一、选择题
1.从物理结构上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B.顺序存储结构、链式存储结构
C.线性结构、非线性结构 D.基本结构、构造结构
2.下述哪一条是顺序存储结构的优点?( )
A.物理上相邻的元素在逻辑上也相邻 B.插入运算方便
C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示
3.下面关于线性表的叙述中,错误的是哪一个?( )
A.线性表采用顺序存储,必须占用一段连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链式存储,不必占用一片连续的存储单元。
D.线性表采用链式存储,便于进行插入和删除操作。
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
5.6个元素按照6,5,4,3,2,1 的顺序进栈,下列哪一个不是合法的出栈序列?( )
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. 一个递归算法必须包括( )。
A. 递归部分 B. 终止条件和递归部分
C. 循环部分 D. 终止条件和循环部分
7. 执行完下列语句段后,i值为:( )
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分别表示循环队列的队头元素和队尾元素在数组中的下标,则队列为空时有( )。
A. rear=front-1 B. rear=front+1
C. rear=front D. 不能确定
9. 栈和队都是( )
A.顺序存储的线性结构 B. 链式存储的非线性结构
C. 限制存取点的线性结构 D. 限制存取点的非线性结构
10. 一般来说,最快的排序算法是( )。
A、归并排序 B、快速排序 C、插入排序 D、Shell排序