A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A、63
B、64
C、6
D、7
A、交换类排序法
B、插入类排序法
C、选择类排序法
D、建堆排序法
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA