更多数据结构试题
- 1( )队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
- 2( )当初始待排关键字排列为正序时，直接插入排序的比较次数达到最少。
- 3( )一棵9阶B-树中的所有非终端结点的分支数一定大于4。
- 4应在下列程序画线处填入的正确语句是 ()。#include ＜iostream＞using namespace std;clas Basepublic:void fun()cout＜＜"Base::fun"＜＜end1;;class Derived : public Basevoid fun()________________//显示调用基类的函数 fun()cout＜＜"Derived::fun"＜＜end1;;
- 5( )若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
- 6( )线性表中每一个元素均存在唯一一个前驱和唯一一个后继。
