题干已知一个有序表为131824354750628390115.DOC

[-] [题干]已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较的次数是（）。 []1 [分值]2 [用途]1 []B [个数]4 [选项]1 [选项]2 [选项]3 [选项]4 [-] [题干]采用顺序有哪些信誉好的足球投注网站方法查找长度为n的顺序表示，有哪些信誉好的足球投注网站成功的平均有哪些信誉好的足球投注网站长度为（）。 []1 [分值]2 [用途]1 []D [个数]4 [选项]n [选项] [选项] [选项] [-] [题干]在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。若设失败节点i所在层次为Li，那么查找失败到达失败点时所做的数据比较次数是。 []1 [分值]2 [用途]1 []D [个数]4 [选项] [选项] [选项] [选项]Li [-] [题干]向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素。 []1 [分值]2 [用途]1 []B [个数]4 [选项]8 [选项]63.5 [选项]63 [选项]7 [-] [题干]由同一组关键字集合构造的各棵二叉排序树。 []1 [分值]2 [用途]1 []B [个数]4 [选项]其形态不一定相同，但平均查找长度相同 其形态不一定相同，平均查找长度也不一定相同其形态均相同，但平均查找长度不一定相同 其形态均相同，平均查找长度也都相同[题干]衡量查找算法效率的主要标准是。 []1 [分值]2 [用途]1 []C [个数]4 [选项]元素的个数 所需的存储量平均查找长度 算法难易程度[题干]适合对动态查找表进行高效率查找的组织结构是。 []1 [分值]2 [用途]1 []C [个数]4 [选项]有序表 分块有序表二叉排序树 快速排序[题干]能进行二分查找的线性表,必须以。 []1 [分值]2 [用途]1 []A [个数]4 [选项]顺序方式存储且元素按关键字有序 链式方式存储且元素按关键字有序顺序方式存储且元素按关键字分块有序 链式方式存储且元素按关键字分块有序[题干]为使平均查找长度达到最小,当由关键字集合构建二叉排序树时,第一个插入的关键字应为。 []1 [分值]2 [用途]1 []B [个数]4 [选项]5 [选项]37 [选项]41 [选项]62 [-] [题干] 对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为。 []1 [分值]2 [用途]1 []D [个数]4 [选项](19,23,56,34,78,67,88,92) [选项](23,56,78,66,88,92,19,34) [选项](19,23,34,56,67,78,88,92) [选项](19,23,67,56,34,78,92,88) [-] [题干]用某种排序方法对关键字序列进行排序时，序列的变化情况如下： 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采用的方法是。 []1 [分值]2 [用途]1 []D [个数]4 [选项]直接选择排序 希尔排序堆排序 快速排序[题干]一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为。 []1 [分值]2 [用途]1 []C [个数]4 [选项]38,40,46,56,79,84 [选项]40,38,46,79,56,84 [选项]40,38,46,56,79,84 [选项]40,38,46,84,56,79 [-] [题干]快速排序在最坏情况下的时间复杂度是。 []1 [分值]2 [用途]1 []B [个数]4 [选项] [选项] [选项] [选项] [-] [题干]下列排序算法中不稳定的是（）。 []1 [分值]2 [用途]1 []D [个数]4 [选项]归并排序 折半插入排序冒泡排序 快速排序[题干]对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的排序操作，直到子序列为空或只剩下一个元素为止。这样的排序方法是（）。 []1 [分值]2 [用途]1 []C [个数]4 [选项]直接选择排序 直接插入排序快速排序 冒泡排序[题干]将5个不同的数据进行排序，至多需要比较（）次。 []1 [分值]2 [用途]1 []C [个数]4 [选项]8 [选项]9 [选项]10 [选项]25 [-] [题干]排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。 []1 [分值]2 [用途]1 []D [个数]4 [选项]选择排序 [选项]快速排序 [选项]冒泡排序 [选项]插入排序 [-] [题干]排序方法中，