当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快

【名词&注释】

二叉树(binary tree)、线性表(linear list)、随机存取(random access)、节省时间(save time)、关键码、单循环链表(circular linked list)

[判断题]当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

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

学习资料：

[单选题]若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表^{(circular linked list)}

[单选题]线性表的顺序存储结构是一种（）存储结构。

A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取

[单选题]深度优先遍历类似于二叉树的（）

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

[单选题]对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。

A. 1
B. 2
C. 3
D. 4

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