国开形考终考答案和奥鹏在线离线答案全部收录的免费答案网,题易搜

欢迎使用题易搜网站

登录注册

题易搜

国开在线答案

2022-09-12 [单选] 在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（）次比较后查找成功。
2022-09-12 [单选] 对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
2022-09-12 [单选] 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
2022-09-12 [单选] 一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（）。
2022-09-12 [单选] 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
2022-09-12 [单选] 已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。
2022-09-12 [单选] 一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
2022-09-12 [单选] 一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
2022-09-12 [简答] （1）设查找表为(1,10,11,14,23,27,29,55,68)，画出对上述查找表进行折半查找所对应的判定树，为了成功查找到元素14,需要依次与元素进行比较。 A.23,10,1,14 B.23,29,27,14 C.23,10,11,14 D.23,29,55,14 （2）在等概率条件下，成功查找的平均比较次数为。 A.24/9 B.25/9 C.3 D.2.5
2022-09-12 [简答] （1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为（堆顶元素是最小元素,采用树的形式建堆）。 A.39,41,57,80,47,46 B.39,41,46,80,47,57 C.39,47,46,80,41,57 D.39,41,57,80,46,47 （2）输出堆顶元素后,调整后的堆为。 A.41,47,46,80,57 B.41,57,46,80,47 C.41,57,80,47,46 D.41,80,46,47,57

3170
3171
3172
3173
3174
3175
3176
3177