[单选题] 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。

1、[单选题]m阶B-树是一棵（）。

• A、m叉排序树
• B、m叉平衡排序树
• C、m-1叉平衡排序树
• D、m+1叉平衡排序树

• 点击查看答案
• 进入题库做题

2、[单选题]采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字()。

• A、不一定都是同义词
• B、一定都是同义词
• C、一定都不是同义词
• D、都相同

• 点击查看答案
• 进入题库做题

3、[单选题]下面关于B-和B+树的叙述中，不正确的是（）。

• A、B-树和B+树都是平衡的多叉树
• B、B-树和B+树都可用于文件的索引结构
• C、B-树和B+树都能有效地支持顺序检索
• D、B-树和B+树都能有效地支持随机检索

• 点击查看答案
• 进入题库做题

4、[单选题]下面关于哈希查找的说法，不正确的是（）。

• A、采用链地址法处理冲突时，查找一个元素的时间是相同的
• B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
• C、用链地址法处理冲突，不会引起二次聚集现象
• D、用链地址法处理冲突，适合表长不确定的情况

• 点击查看答案
• 进入题库做题

5、[主观题]【算法设计题】有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。

• 点击查看答案
• 进入题库做题