西南大学-0012 数据结构 2019春 大作业 有答案.pdfVIP

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

001220191

单项选择题

1、

用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

20，15，21，25，47，27，68，35，84

15，20，21，25，35，27，47，68，84

15，20，21，25，27，35，47，68，84

则所采用的排序方法是（）

1.A.选择排序

2.希尔排序

3.快速排序

4.归并排序

2、

不定长文件是指（）

1.记录的长度不固定

2.关键字项的长度不固定

3.字段的长度不固定

4.文件的长度不固定

3、

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

如下陈述中正确的是（）

1.串中元素只能是字母

2.串是一种特殊的线性表

3.串的长度必须大于零

4.空串就是空白串

4、

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）

1.O（m+n）

2.O（n）

3.O（m）

4.O（1）

5、

设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear

1.F.front=(front+1)%m

2.front=(front-1)%m

3.front=front+1

4.front=(front+1)%(m-1)

6、计算机算法必须具备输入、输出和等5个特性

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

1.易读性、稳定性和安全性

2.确定性、有穷性和稳定性

3.可行性、可移植性和可扩充性

4.可行性、确定性和有穷性

7、有8个结点的无向图最多有条边

1.112

2.56

3.28

4.14

8、不含任何结点的空树

1.是一棵树

2.是一棵二叉树

3.是一棵树也是一棵二叉树

4.既不是树也不是二叉树

9、一棵深度为6的满二叉树有个分支结点

1.30

2.