首页
在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为（）。
精华吧
→
答案
→
慕课
→
未分类
在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为（）。
A.n
B.2n-1
C.2n
D.n-1
正确答案：n
Tag：
数据结构与算法
顺序
元素
时间：2022-01-11 15:13:53
上一篇：
与单链表相比，双链表的优点之一是（）。
下一篇：
将两个长度为n、m的递增有序表归并成一个有序顺序表，其最少的比较次数是（）。（MIN表示取最小值）
相关答案
1.
如果最常用的操作时取第i个元素及前驱元素，则采用（）存储方式最节省时间。
2.
要求线性表采用静态空间分配方式，且插入和删除操作时不需要移动元素，采用的存储结构是（）。
3.
以下属于顺序表的优点是（）。
4.
设线性表中有n个元素，以下操作，（）在单链表上实现要比在顺序表上实现效率高。
5.
对于一个线性表，既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用（）存储结构。
6.
设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率高。
7.
线性表的顺序存储结构和链式存储结构相比，优点是（）。
8.
线性表的静态链表存储结构与顺序存储结构相比，优点是（）。
9.
链表不具备的特点是（）。
10.
线性表采用链表存储时，其存放各个元素的单元地址是（）。
热门答案
1.
关于线性表的正确说法是（）。
2.
线性表是具有n个（）的有限序列。
3.
健壮的算法不会因非法输入数据而出现莫名其妙的状态。
4.
算法的可行性是指指令不能有二义性。
5.
算法最终必须由计算机程序实现.
6.
算法可以用不同的语言描述，如果用C或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
7.
算法的优劣与算法描述语言无关，但与所用的计算机有关。
8.
数据的逻辑结构时指数据的各数据项之间的逻辑关系。
9.
逻辑结构相同的数据，在设计存储结构时，它们的节点类型也一定相同。
10.
逻辑结构不相同的数据，必须采用多种不同的存储方法。