若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。

若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。

单选题查看答案

若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。

单选题查看答案

下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。

简答题查看答案

长度为1个字节的二进制整数，若采用补码表示，且由4个“1”和4个“0”组成，则可表示的最小整数为（）

单选题查看答案

设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

简答题查看答案

设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

简答题查看答案

折半查找20个记录的有序表，若查找失败，比较关键字的次数（）

单选题查看答案

每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。

填空题查看答案

每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。

填空题查看答案