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

试卷相关题目

• 1单链表的存储密度（   ）。

  A.大于1

  B.等于1

  C.小于1

  D.不能确定

  开始考试点击查看答案
• 2线性表Ｌ在（   ）情况下适用于使用链式结构实现。

  A.需经常修改Ｌ中的结点值

  B.需不断对Ｌ进行删除插入

  C.Ｌ中含有大量的结点

  D.Ｌ中结点结构复杂

  开始考试点击查看答案
• 3线性表若采用链式存储结构时，要求内存中可用存储单元的地址（   ）。

  A.必须是连续的

  B.部分地址必须是连续的

  C.一定是不连续的

  D.连续或不连续都可以

  开始考试点击查看答案
• 4链接存储的存储结构所占存储空间（   ）。

  A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

  B.只有一部分，存放结点值

  C.只有一部分，存储表示结点间关系的指针

  D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

  开始考试点击查看答案
• 5向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动  的元素个数为（   ）。

  A.8

  B.63.5

  C.63

  D.7

  开始考试点击查看答案
• 6在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（   ）个元素。

  A.n-i

  B.n-i+1

  C.n-i-1

  D.i

  开始考试点击查看答案
• 7线性表L=(a1，a2,……an)，下列说法正确的是（   ）。

  A.每个元素都有一个直接前驱和一个直接后继

  B.线性表中至少有一个元素

  C.表中诸元素的排列必须是由小到大或由大到小

  D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

  开始考试点击查看答案
• 8若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是（   ）。

  A.O(1)

  B.O(n)

  C.O(n2)

  D.O(nlog2n)

  开始考试点击查看答案
• 9以下说法错误的是（   ）。

  A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

  B.顺序存储的线性表可以随机存取

  C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活

  D.线性表的链式存储结构优于顺序存储结构

  开始考试点击查看答案
• 10若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（  ）种情况。

  A.5，4，3，2，1

  B.2，1，5，4，3

  C.4，3，1，2，5

  D.2，3，5，4，1

  开始考试点击查看答案