谋学网www.mouxue.com
西南大学 网络与继续教育学院
欢迎您！ ???è?￡è?a 同学 学号：W16105571146004
单项选择题
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. 2. 3. 4. 2、
不定长文件是指（ ） 1. 2. 3. 4.
记录的长度不固定 关键字项的长度不固定 字段的长度不固定 文件的长度不固定
A. 选择排序 希尔排序 快速排序 归并排序
谋学网www.mouxue.com
3、
如下陈述中正确的是（ ） 1. 2. 3. 4. 4、
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ） 1. 2. 3. 4. 5、
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ） 1. 2. 3.
F. front=(front+1)%m front=(front-1)%m front=front+1
串中元素只能是字母 串是一种特殊的线性表 串的长度必须大于零 空串就是空白串
O（m+n） O（n） O（m） O（1）
谋学网www.mouxue.com
4. front=(front+1)%(m-1)
6、计算机算法必须具备输入、输出和 等5个特性 1. 2. 3. 4.
易读性、稳定性和安全性 确定性、有穷性和稳定性 可行性、可移植性和可扩充性 可行性、确定性和有穷性
7、有8个结点的无向图最多有 条边 1. 2. 3. 4.
112 56 28 14
8、不含任何结点的空树 1. 2. 3. 4.
是一棵树 是一棵二叉树
是一棵树也是一棵二叉树 既不是树也不是二叉树
9、一棵深度为6的满二叉树有 个分支结点 1. 2. 3.
30 31 32