[单选题] 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

1、[单选题]从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

• A、归并排序
• B、冒泡排序
• C、插入排序
• D、选择排序

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

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

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

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

3、[单选题]下列关于m阶B-树的说法错误的是（）。

• A、根结点至多有m棵子树
• B、所有叶子都在同一层次上
• C、非叶结点至少有m/2(m为偶数)或m/2+1（m为奇数）棵子树
• D、根结点中的数据是有序的

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

4、[单选题]若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

• A、79，46，56，38，40，84
• B、84，79，56，38，40，46
• C、84，79，56，46，40，38
• D、84，56，79，40，46，38

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

5、[单选题]分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

• A、（100，80，90，60，120，110，130）
• B、（100，120，110，130，80，60，90）
• C、（100，60，80，90，120，110，130）
• D、(100，80，60，90，120，130，110)

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