Question

数据结构 作业谢谢

单选题
第1题 (2) 分
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A、数组的元素处在行和列两个关系中
B、数组的元素必须从左到右顺序排列
C、数组的元素之间存在次序关系
D、数组是多维结构，内存是一维结构
第2题 (2) 分
以下叙述错误的是( )。
A、数据的三个层次是数据、数据元素、数据项
B、数据类型是指相同性质的计算机数据的集合
C、每种逻辑结构都有一个运算的集合
D、储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。
第3题 (2) 分
下列各式中，按增长率由小至大的顺序正确排列的是( )。
A．n1/2，n!，2n ，n3/2
B．n3/2，2n，nlogn，2100
C．2n，logn，nlogn，n3/2
D．2100，logn, 2n, nn
A、A
B、B
C、C
D、D
第4题 (2) 分
线性表采用链式存储时，其地址( )。
A、必须连续
B、部分地址必须连续
C、一定不连续
D、连续与否均可
第5题 (2) 分
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( )存储方式最节省运算时间( )。
A、单链表
B、顺序表
C、双链表
D、单循环链表
第6题 (2) 分
若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为( )。
A、4
B、5
C、6
D、7
第7题 (2) 分
在C语言中，串的存储方式是( )。
A、顺序存储
B、散列存储
C、索引存储
D、链式存储
第8题 (2) 分
对包含n个关键字的散列表进行检索，平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A、A
B、B
C、C
D、D
第9题 (2) 分
对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。

A、求顶点的邻接点
B、求顶点的度
C、深度优先遍历
D、广度优先遍历
第10题 (2) 分
高度为n、结点数也为n的二叉树，共有( )棵。
A）n
B）2n-1
C）n-1
D）2n-1

A、A
B、B
C、C
D、D
第11题 (2) 分
排序趟数与序列的原始状态有关的排序方法是( )排序法。
A、插入
B、选择
C、希尔
D、快速
第12题 (2) 分
以下叙述错误的是( )。
A、树的先根遍历需要借助栈来实现。
B、树的层次遍历需要借助队列来实现。
C、树的后根遍历与对应二叉树的后根遍历相同。
D、树的先根序列与对应二叉树的先根序列相同。
第13题 (2) 分
希尔排序的增量序列必须是( )
A、递增的
B、随机的
C、递减的
D、任意的
第14题 (2) 分
( )存储方式适用于折半查找。

A、键值有序的单链表
B、键值有序的顺序表
C、键值有序的双链表
D、键值无序的顺序表
第15题 (2) 分
在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。

A、n
B、n*e
C、e
D、2*e
第16题 (2) 分
若下图表示某广义表，则它是一种( )。
A、线性表
B、纯表
C、再入表
D、递归表
第17题 (2) 分
树结构最适合用来表示( )。

A、有序数据
B、无序数据
C、元素间具有分支层次关系的数据
D、元素间无关联的数据
第18题 (2) 分
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A、结点*p与结点*s的数据域互换
B、在p所指结点的元素之前插入元素
C、在p所指结点的元素之后插入元素
D、在结点*p之前插入结点*s
第19题 (2) 分
下列查找方法中，不属于动态的查找方法是( )。
A、二叉排序树法
B、平衡树法
C、散列法
D、二分查找法

Answer 1

1. C
2. D
3. D
4. D
5. C
6. B
7. A
8. C
9. B
10. 2的(n-1)次方，从你提供的答案看不出来哪个是。
11. C
12. C
13. C
14. B
15. D
16. 看不到图
17. C
18. B
19. D