题目内容

如果最常用的操作时取第i个元素及前驱元素,则采用___存储方式最节省时间

A. 双链表
B. 单链表
C. 循环单链表
D. 顺序表

查看答案
更多问题

在长度为n的顺序表中插入一个元素的时间复杂度为____。

A. O(log2n)
B. O(1)
C. O(n^2)
D. O(n)

在两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数为()

A. n
B. 2n-1
C. 2n
D. n-1

将两个长度为n,m的递增有序表归并为一个有序顺序表,其最少的比较次数是()。(MIN表示取最小值)

A. m
B. MIN(m,n)
C. n
D. 不确定

在带头节点的单链表为空的判定条件是___。

A. L!=NULL
B. L->NEXT==NULL
C. L->NEXT==L
D. L==NULL

答案查题题库