链接存储的存储结构所占存储空间（   ）。

试卷相关题目

• 1向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动  的元素个数为（   ）。

  A.8

  B.63.5

  C.63

  D.7

  开始考试点击查看答案
• 2在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（   ）。

  A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

  B.在第i个结点后插入一个新结点（1≤i≤n）

  C.删除第i个结点（1≤i≤n）

  D.将n个结点从小到大排序

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

  A.必须是连续的

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

  C.一定是不连续的

  D.连续或不连续都可以

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

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

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

  C.Ｌ中含有大量的结点

  D.Ｌ中结点结构复杂

  开始考试点击查看答案
• 5单链表的存储密度（   ）。

  A.大于1

  B.等于1

  C.小于1

  D.不能确定

  开始考试点击查看答案
• 6将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（   ）。

  A.n

  B.2n-1

  C.2n

  D.n-1

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

  A.n-i

  B.n-i+1

  C.n-i-1

  D.i

  开始考试点击查看答案