单项选择题

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是______。

A．1
B．n-1
C．n
D．2n
<上一题 目录 下一题>
热门 试题

单项选择题
非空双循环链表中，在q所指的结点前插入一个由p所指结点的过程依次为：p-＞next=q; p-＞prior=q-＞prior; q-＞prior=p; 下一条语句是（）。

A．q-＞nex=p;
B．q-＞prior-＞next=p;
C．p-＞prior-＞next=p;
D．p-＞next-＞prior=p;
单项选择题
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是______。
A．单链表
B．双链表
C．单循环链表
D．顺序表
相关试题