17秋福师《数据结构概论》在线作业一答案答案
福师《数据结构概论》在线作业一
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分)
1. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n^2)
专业答案:----
满分：2 分
2. 算法的时间复杂度是由（ ）决定的。
A. 问题的规模
B. 待处理数据的初态
C. A和B
D. 变量个数
专业答案:----
满分：2 分
3. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
A. （N+1）/2
B. N/2
C. N
D. [（1+N）*N ]/2
专业答案:----
满分：2 分
4. 栈在（ ）中应用。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. A，Ｂ，Ｃ
正确答案:----
正确答案:----
满分：2 分
5. 下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
专业答案:----
满分：2 分
6. 对于栈操作数据的原则是（ ）
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
专业答案:----
满分：2 分
7. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
专业答案:----
A. head==NULL
正确选项:----
B. head→next==NULL
正确选项:----
C. head→next==head
专业答案:----
D. head!=NULL
正确选项:----
满分：2 分
8. 若要求尽可能快地对序列进行稳定的排序，则应选（ ）
A. 快速排序
B. 归并排序
C. 冒泡排序
D. 堆
正确答案:----
满分：2 分
9. 栈和队都是（ ）
A. 顺序存储的
B. 线性结构
C. 链式存储的
D. 非线性结构
专业答案:----
满分：2 分
10. 求解最短路径的Floyd算法的时间复杂度为（ ）。
专业答案:----
A. O（n）
B. O（n+c）
C. O（n*n）
D. O（n*n*n）
正确选项:----
满分：2 分
11. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A. 808
B. 818
C. 1010
D. 1020
正确答案:----
满分：2 分
12. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A. 9
B. 11
C. 15
D. 不确定
正确答案:----
正确答案:----
满分：2 分
13. 线索二叉树是一种（ ）构。
A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性
正确选项:----
满分：2 分
14. 栈在（ ）中应用。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. A，Ｂ，Ｃ
满分：2 分
15. 下面有关算法说法错误的是（ ）
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
正确答案:----
满分：2 分
16. 线性表是具有n个（ ）的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
专业答案:----
满分：2 分
17. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）
A. (rear+1) MOD n=front
正确答案:----
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
专业答案:----
满分：2 分
18. 具有12个关键字的有序表，折半查找的平均查找长度（ ）
A. 3.1
B. 4
C. 2.5
D. 5
专业答案:----
满分：2 分
19. 计算机算法指的是（ ）
A. 计算方法
B. 排序方法
C. 解决问题的有限运算序列
D. 调度方法
正确选项:----
满分：2 分
20. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。
A. 3
B. 10
C. 15
D. 25
专业答案:----
满分：2 分
21. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A. O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)
正确选项:----
满分：2 分
22. 研究数据结构就是研究（ ）。
A. 数据的逻辑结构、存储结构及其基本操作
B. 数据的逻辑结构和存储结构
C. 数据的存储结构
D. 数据的逻辑结构
正确选项:----
满分：2 分
23. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A. 9
B. 11
C. 15
D. 不确定
满分：2 分
