在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?

admin2019-07-18 10

问题在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?

选项 A、512
B、1024
C、2048
D、4096

答案B

解析排序是很费时的运算，最快也得花O(nlogn)的时间；折半查找时间复杂度O(10g₂(n))。解nlogn+10*logzn<=10*n，知选B。

转载请注明原文地址:https://kaotiyun.com/show/AxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

材料一1946年3月5日，丘吉尔在美国富尔顿的威斯敏斯特学院发表题为《和平砥柱》的演说：从波罗的海的斯德丁(什切青)到亚得里亚海边的里雅斯特，一幅横贯欧洲大陆的铁幕已经降落下来。在这条线的后面，坐落着中欧和东欧古国的都城。华沙、柏林、布
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
地理大发现后影响亚欧大陆居民生活的美洲农产品有()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
路由器采用()方式来发送IP分组。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

影响债券流动性的因素包括()
有关烧伤创面愈合过程，下列描述错误的是
心理测验中的信度是指
急性颅脑外伤最快速准确的检查方法为()。
下列关于法定代理与委托代理区别的叙述中，错误的是()。
在公用与辅助工程方案设计中,供电系统的结线方式按电源条件和用电容量的不同而区别对待,当供应电压为6千伏或10千伏时,采用()。
单位负责人对依法履行职责的会计人员实行打击报复，情节严重的，应依法给予行政处分。()
2009年5月，唐小姐购买了一套价值1000000元的住房，首付200000元，贷款800000元，与开发商签订商品房买卖合同，与某银行签订贷款合同，5月31日领取房屋产权证一件，请问，唐小姐需要缴纳()元的印花税(印花税税率:购销合同为0.
一些小朋友排成一行，从左边第一个人开始每隔2人发一个苹果；从右边第一个人开始每隔4人发一个橘子，结果有10个小朋友拿到苹果和橘子，这些小朋友最少有多少人?
下表为一路由器的路由表。如果该路由器接收到源IP地址为10．2．56．79，目的IP地址为10．2．1．4的IP数据报，那么它将该数据报投递到

最新回复(0)

在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?

计算机408

学硕统考专业

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

地理大发现后影响亚欧大陆居民生活的美洲农产品有()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

路由器采用()方式来发送IP分组。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

影响债券流动性的因素包括()

有关烧伤创面愈合过程，下列描述错误的是

心理测验中的信度是指

急性颅脑外伤最快速准确的检查方法为()。

下列关于法定代理与委托代理区别的叙述中，错误的是()。

在公用与辅助工程方案设计中,供电系统的结线方式按电源条件和用电容量的不同而区别对待,当供应电压为6千伏或10千伏时,采用()。

单位负责人对依法履行职责的会计人员实行打击报复，情节严重的，应依法给予行政处分。()

2009年5月，唐小姐购买了一套价值1000000元的住房，首付200000元，贷款800000元，与开发商签订商品房买卖合同，与某银行签订贷款合同，5月31日领取房屋产权证一件，请问，唐小姐需要缴纳()元的印花税(印花税税率:购销合同为0.

一些小朋友排成一行，从左边第一个人开始每隔2人发一个苹果；从右边第一个人开始每隔4人发一个橘子，结果有10个小朋友拿到苹果和橘子，这些小朋友最少有多少人?

下表为一路由器的路由表。如果该路由器接收到源IP地址为10．2．56．79，目的IP地址为10．2．1．4的IP数据报，那么它将该数据报投递到