将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )。
A. n
B. 2n-1
C. 2n
D. n-1
查看答案
若某线性表最常用的操作是查找序号i的元素和在末尾插入元素,则选择( )存储结构最节省时间。
A. 顺序表
B. 带头结点的循环双链表
C. 单链表
D. 带尾结点的循环单链表
以下关于单链表的叙述中正确的是( )。 Ⅰ.结点中除元素值外还包括指针成员,存储密度小于顺序表 Ⅱ.找第i个结点的时间为O(1) Ⅲ.在插入和删除操作时不必移动结点
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
有一个长度为n(n>1)的带头结点的单链表h,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。
A. 删除单链表中的首结点
B. 删除单链表中的尾结点
C. 在单链表首结点前插入一个新结点
D. 在单链表尾结点素后插入一个新结点
已知一个长度为n的单链表是递增有序的,所有结点值不相同,以下叙述中正确的是( )。
A. 插入一个结点使之有序的算法的时间复杂度为O(1)
B. 删除最大值结点使之有序的算法的时间复杂度为O(1)
C. 找最小值结点的算法的时间复杂度为O(1)
D. 以上都不对