设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是（）。

试卷相关题目

• 1在一个长度为n的顺序存储的线性表中，若首地址（即第1个元素地址）为0X12FF30,第2个元素的地址为 0X12FF38,则第3个元素的地址为（）。

  A.0x12FF39

  B.0xl2FF40

  C.0xl2FF42

  D.0xl2FF46

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

  A.重战

  B.重置

  C.隐藏

  D.替换

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

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

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

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

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

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

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

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

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

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

  开始考试点击查看答案
• 5若待排序的记录数目较少且已按关键字基本有序，则宜采用（）排序算法。

  A.快速排序

  B.插入排序

  C.选择排序

  D.冒泡排序

  开始考试点击查看答案
• 6 一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为（）。

  A.f+1 =r

  B.r+1 =f

  C.f=0

  D.f==r

  开始考试点击查看答案
• 7哈夫曼树的带权路径长度WPL等于（）。

  A.除根以外的所有节点的权植之和

  B.所有节点权值之和

  C.各叶子节点的带权路径长度之和

  D.根节点的值

  开始考试点击查看答案
• 8若一棵Huffman树共有9个节点，则其叶节点的个数为（）。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 9下列数据中（）是非线性结构。

  A.栈

  B.队列

  C.完全二叉树

  D.堆

  开始考试点击查看答案
• 10采样是把时间连续的模拟信号转换成时间离散、幅度联系的信号。某信号带宽为20〜20000Hz,为了不产生失真，采样频率应为（）。

  A.20Hz

  B.40Hz

  C.20000Hz

  D.40000Hz

  开始考试点击查看答案