东师《算法分析与设计》20春在线作业1答案30728

(单选题)1: 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A: 选择排序法

B: 插入排序法

C: 快速排序法

D: 堆积排序法

正确答案: A

(单选题)2: 已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（）

A: acbed

B: deabc

C: decab

D: cedba

正确答案: D

(单选题)3: 以下选项中合法的字符常量是（）。

A: "B"

B: 68

C: D

D: '\010'

正确答案: D

(单选题)4: 在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为()。

A: 5, 8, 10, 12

B: 6, 9, 11, 12

C: 4, 7, 9, 12

D: 1, 4, 8, 12

正确答案: B

(单选题)5: 下列数据结果中，能够按照“先进后出”原则存取数据的是（）

A: 循环队列

B: 栈

C: 队列

D: 二叉树

正确答案: B

(单选题)6: strcat()函数是用来（）。

A: 字符串连接

B: 比较字符

C: 求子串

D: 字符串拷贝

正确答案: A