首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-06-28
55
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小,要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n一1应该是最坏情况下要比较的次数,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/H50p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计窗体时,成绩字段只能输入"优秀"、"良好"、"中等"、"及格"和"不及格",可以使用的控件是
如果X是一个正的实数,保留两位小数、将千分位四舍五入的表达式是( )。
能够实现从指定记录集里检索特定字段值的函数是
以下程序的功能是求"x^3*5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
在报表设计时可以绑定控件显示数据的是
在Access数据库中要修改一个表中部分字段的属性,可使用的SQL命令是
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
下面不属于软件需求分析阶段工作的是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
软件需求分析阶段的主要任务是
随机试题
某地1991~1995年床位发展情况如下:1995年的环比增长速度为
各种会计核算形式下,明细账的登记依据有()。
外汇储蓄账户内外汇汇出境外当日累计等值()美元以下(含)的,凭本人有效身份证件在银行办理。
根据支付结算法律制度的规定,下列非现金支付工具中,属于结算方式的有()。(2012年)
美国当代生物社会学家威尔逊把“基因复制”看做是决定人的一切行为的本质力量,这一观点属于教育学上的()
请认真阅读下列材料,并按要求作答。简要分析歌曲特点。
Duringvolcanic______,darkcloudsofsmokefillthesky,bringingfearstolocalresidents.
检查软件产品是否符合需求定义的过程称为()。
程序流程图中带有箭头的线段表示的是( )。
CarpentryAssociationofVermontPresentswoodworkingcourses,June2toJuly6attheEvergreenCommunityCenterAcertificate
最新回复
(
0
)