以下说法错误的是（   ）。

试卷相关题目

• 1若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是（   ）。

  A.O(1)

  B.O(n)

  C.O(n2)

  D.O(nlog2n)

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

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

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

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

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

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

  A.n-i

  B.n-i+1

  C.n-i-1

  D.i

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

  A.n

  B.2n-1

  C.2n

  D.n-1

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

  A.大于1

  B.等于1

  C.小于1

  D.不能确定

  开始考试点击查看答案
• 6若让元素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

  开始考试点击查看答案
• 7若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（  ）。

  A.i

  B.n-i

  C.n-i+1

  D.不确定

  开始考试点击查看答案
• 8数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（  ）。

  A.r-f

  B.(n+f-r)%n

  C.n+r-f

  D.（n+r-f)%n

  开始考试点击查看答案
• 9栈在（  ）中有所应用。

  A.递归调用

  B.函数调用

  C.表达式求值

  D.前三个选项都有

  开始考试点击查看答案
• 10为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（  ）。

  A.队列

  B.栈

  C.线性表

  D.有序表

  开始考试点击查看答案