首页 › 答案 › 题库 › 慕课 › 未分类

将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（）。

将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（）。
A.n
B.2n-1
C.2n
D.n-1
正确答案：n

标签：数据结构元素次数

上一条：对于一个带头结点的单链表，其头指针为head，判定该表为空表的条件是（）。

下一条：在双向链表中，在p所指向的结点前插入一个q所指向的结点，相应的操作语句是（）。注：双向链表的结点结构为(prior，data，next)。