若待排序的记录数目较少且已按关键字基本有序，则宜采用（）排序算法。

试卷相关题目

• 1若广义表L=((1,2,3））。则L的长度和深度分别为（）。

  A.3和2

  B.1 和2

  C.1 和3

  D.2和2

  开始考试点击查看答案
• 2某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为（）。

  A.DBEAFC

  B.DEBFCA

  C.DEBCFA

  D.DBEACF

  开始考试点击查看答案
• 3一个带头节点的链式队列的头指针f指向头节点，队尾指针为r,则判断队空的条件为（）。

  A.f!=NULL

  B.r!=NULL

  C.f=NULL

  D.f=r

  开始考试点击查看答案
• 4设链式栈中节点的结构为（data, link),且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行（）。

  A.x = top->data; top = top->link;

  B.x = top->data;

  C.x = top; top = top->link;

  D.top = top->link; x = top->data;

  开始考试点击查看答案
• 5为了防止一个用户的工作不适当地影响另一个用户，应采取（）.

  A.完整性控制

  B.安全性控制

  C.并发控制

  D.访问控制

  开始考试点击查看答案
• 6在关于类的实例化的描述中，正确的是（）。

  A.同一个类的对象具有不同的静态数据成员值

  B.不同的类的对象具有相同的静态数据成员值

  C.同一个类的对象具有不同的对象自身引用（this)值

  D.不同的类的对象具釘相同的对象自身引用（this)值

  开始考试点击查看答案
• 7关于重载和重置，下列说法中正确的是（）。

  A.重载时函数的参数类型、个数以及形参名称必须相同

  B.重载与重置是完全相同的

  C.重载只发生在同一个类中

  D.重置不仅可发生在冋一个类中，也可发生在不同的类中

  开始考试点击查看答案
• 8在C++中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有virtual关键字，这种机制称为（）。（）

  A.重战

  B.重置

  C.隐藏

  D.替换

  开始考试点击查看答案
• 9在一个长度为n的顺序存储的线性表中，若首地址（即第1个元素地址）为0X12FF30,第2个元素的地址为 0X12FF38,则第3个元素的地址为（）。

  A.0x12FF39

  B.0xl2FF40

  C.0xl2FF42

  D.0xl2FF46

  开始考试点击查看答案
• 10设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是（）。

  A.12345

  B.14325

  C.41325

  D.13254

  开始考试点击查看答案