用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）

【名词&注释】

复杂度(complexity)、充要条件(necessary and sufficient condition)、关键字、线性表(linear list)

[单选题]用某种排序方法对线性表^{(linear list)}（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴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则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

查看答案&解析 查看所有试题

学习资料：

[单选题]下面程序段的时间复杂度为（）。i=1；while（i

A. O（n）
B. O（3n）
C. O（log3n）
D. O（n3）

[单选题]若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。

A. 直接插入
B. 直接选择
C. 堆
D. 快速

[单选题]直接选择排序在最好情况下的时间复杂度是（）。

A. O（n）
B. O（nlog2n）
C. O（1）
D. O（n2）

[单选题]线索二叉树中，结点p没有左子树的充要条件是（）

A. p-＞lc=NULL
B. p-＞ltag=1
C. p-＞ltag=1且p-＞lc=NULL
D. 以上都不对

本文链接：https://www.51bdks.net/show/0p8lrx.html