首页
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是回答。
精华吧
→
答案
→
远程教育
→
国家开放大学
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是回答。
正确答案：1
Tag：
元素
次数
两个
时间：2023-11-20 00:01:17
上一篇：
单链表可以实现随机存取。
下一篇：
在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向回答。
相关答案
1.
线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续
2.
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
3.
线性表的顺序结构中，不正确的描述是（）。
4.
在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（）个元素。
5.
设p，q是指针，若p=q，则*p=*q。
6.
用一组地址连续的存储单元存放的元素一定构成线性表。
7.
设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
8.
双链表中至多只有一个结点的后继指针为空。
9.
静态链表是用回答描述的链表。
10.
线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。
热门答案
1.
若让元素1，2，3依次进栈，则出栈顺序可能为（）。
2.
下面关于队列的说法正确的是（）。
3.
栈和队列的存储方式，既可以顺序存储也可以链式存储。
4.
队列在数据中的存储原则是后进先出。
5.
在一个链式栈中，若栈顶指针等于NULL，则为回答；
6.
一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4，3，5，1，2。
7.
循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
8.
关于栈的说法正确的是（）。
9.
用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为回答。
10.
二维数组A的每个元素是由10个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。