首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2020-05-20
59
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
在最坏情况下,寻找最大项需要比较n一1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog2n)。简单选择排序、冒泡排序和快速排序在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/QVYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述中正确的是
存储24*24点阵的一个汉字信息,需要的字节数是()。
数据的存储结构是指()。
下列不属于软件工程过程活动的是()。
在“答题”菜单下选择“进入考生文件夹”命令,并按照题目要求完成下面的操作。注意:以下文件必须保存在考生文件夹下。小王是学校计算机中心老师,应年级主任要求帮忙制作一份学生成绩报告单,参考考生文件夹中的“成绩报告单样例.jpg”设计一个相同样式的word文档
TCP/Ip协议的四层结构是()。
下列叙述中正确的是
计算机网络是一个()。
爱护动物已成为世界十大环保工作之一,自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动,以纪念世界动物日和圣方济各,宣传爱护动物、尊重动物,正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日,某动物保护组织的志愿者孙涛决定制作一份
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是()。
随机试题
产后出血的处理原则为
某女,30岁。下肢弛缓无力2年余,肌肉明显萎缩,功能严重受限。治疗应首选
A.疏风散火,清热解毒B.消食导滞,清热解毒C.清心凉血,泻火解毒D.疏风解表,泻火解毒E.滋阴降火,引火归元口疮虚火上浮证的治法是()
以下叙述哪条错误?(2004,71)
根据《水电建设工程质量管理暂行办法》,下列属于项目法人职责的是()。
现代企业制度的基本特征主要有()。
中国民族五声调式中的4称作()。
下列属于加强秘书人员的政治思想修养的措施的是()。
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______thata
【B1】【B3】
最新回复
(
0
)