- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：q->next
(2)【◆题库问题◆】：[单选] 具有12个关键字的有序表，折半查找的平均查找长度（）。
A．3.1
B．4
C．2.5
D．5
A．3.1
B．4
C．2.5
D．5
【◆参考答案◆】：A
【◆答案解析◆】：将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。二分查找时：第一层需要比较1次第二两个数，每个比较2次第三层四个数，每个比较3次第四层五个数，每个比较4次则平均查找长度即为：（1+2*2+3*4+4*5）/12=37/12=3.0833
(3)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树是不同的。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x++；
A．O（1）
B．O（2n2）
C．O（n）
D．O（3n3）
A．O（1）
B．O（2n2）
C．O（n）
D．O（3n3）
【◆参考答案◆】：B
(5)【◆题库问题◆】：[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。
【◆参考答案◆】：被匹配的主串 子串
(6)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
A．n
B．n/2
C．log2n
D．2
A．n
B．n/2
C．log2n
D．2
【◆参考答案◆】：C
(7)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出
【◆参考答案◆】：B
(8)【◆题库问题◆】：[单选] 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
【◆参考答案◆】：D
(9)【◆题库问题◆】：[判断题] 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[判断题] 度为2的有序树是二叉树
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
