- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：B
(2)【◆题库问题◆】：[单选] 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
【◆参考答案◆】：C
(3)【◆题库问题◆】：[单选] 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。
A．SA＋141
B．SA＋180
C．SA＋222
D．SA＋225
A．SA＋141
B．SA＋180
C．SA＋222
D．SA＋225
【◆参考答案◆】：C
(4)【◆题库问题◆】：[单选] 删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
A．p->next=p->next->next
B．p=p->next
C．p->next=p
D．p->next->next=p->next
A．p->next=p->next->next
B．p=p->next
C．p->next=p
D．p->next->next=p->next
【◆参考答案◆】：A
(5)【◆题库问题◆】：[判断题] 在表结构中最常用的是线性表，栈和队列不太常用。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：不一定吧？调用子程序或函数常用，CPU中也用队列。
(6)【◆题库问题◆】：[填空题] 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
【◆参考答案◆】：快速；归并
(7)【◆题库问题◆】：[单选] 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
A．堆排序
B．直接插入排序
C．快速排序
D．冒泡排序
A．堆排序
B．直接插入排序
C．快速排序
D．冒泡排序
【◆参考答案◆】：D
(8)【◆题库问题◆】：[单选] 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）
【◆参考答案◆】：A
(9)【◆题库问题◆】：[单选] 下面计算正确的叙述是（）
A．计算fact（n）需要执行n次递
B．fact（7）=5040
C．此递归算法最多只能计算到fact（8）
D．以上结论都不对
A．计算fact（n）需要执行n次递
B．fact（7）=5040
C．此递归算法最多只能计算到fact（8）
D．以上结论都不对
【◆参考答案◆】：B
(10)【◆题库问题◆】：[名词解释] 平均查找长度（ASL）
【◆参考答案◆】：
为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。
为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。
