首页 > 建筑工程
题目内容 (请给出正确答案)
[判断题]

一般来说,对一个有序序列二分法(即把任意大小的问题尽可能地等分为两个子问题)较为有效。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一般来说,对一个有序序列二分法(即把任意大小的问题尽可能地等…”相关的问题
第1题
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A

设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

A.A[1],A[2],A[3],A[4]

B.A[1],A[14],A[7],A[4]

C.A[7],A[3],A[5],A[4]

D.A[7],A[5] ,A[3],A[4]

点击查看答案
第2题
中序遍历一棵二叉排序树可以得到一个有序的序列。()此题为判断题(对,错)。
点击查看答案
第3题
在二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面。()
在二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面。()

此题为判断题(对,错)。

点击查看答案
第4题
Gray码是一个长度为2n的序列.序列中无相同元素,每个元素都是长度为n位的(0,1)串,相邻元素恰好只有一位不同.用分治策略设计一个算法对任意的n构造相应的Gray码.

点击查看答案
第5题
在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

点击查看答案
第6题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案
第7题
设有一个有向图G-(V,E),其中:不属于该图的拓扑有序序列是()A、B、C、D、
设有一个有向图G-(V,E),其中:不属于该图的拓扑有序序列是()A、B、C、D、

设有一个有向图G-(V,E),其中:

不属于该图的拓扑有序序列是()

A、

B、

C、

D、

点击查看答案
第8题
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次

设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。

A.1

B.2

C.3

D.4

点击查看答案
第9题
若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案
第10题
从队列的角度回顾二路归并算法的两个版本,不难发现,无论Vector::merge()(教材63页代码2.29)还是List::merge()(教材82页代码3.22),所用到的操作无非两类:从两个输入序列的前端删除元素;格元素插入至输出序列的后端。因此,若使用队列ADT接口来描述和实现该算法的过程,必将既简洁且深刻。试按照这一理解,编写二路归并算法的另一版本,实现任意一对有序队列的归并。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改