首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-06-28
23
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小,要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n一1应该是最坏情况下要比较的次数,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/H50p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于格式属性的叙述中,正确的是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
结构化程序设计中,下面对goto语句使用描述正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
查找满足条件的下一条记录的宏命令是
打开数据表的是宏命令是
下面不能作为软件需求分析工具的是
在SQL语言的SELECT语句中,用于实现选择运算的子句是( )
有两个关系R和S如下:则由关系R得到关系S的操作是
随机试题
突触传递的易疲劳性是防止中枢神经系统过度兴奋的一种保护性机制。()
龋齿标志菌为
在工程质量验收各层次中,总监理工程师可以组织或参与( )的验收。
属于准公益性项目的是()。
报关企业、进出口收发货人应对其所属的报关员的报关行为承担相应的法律责任。()
下列有关固定资产会计核算的表述中,不正确的是()。
某一次还本付息债券的票面额为1000元,票面利率10%,必要收益率为12%,期限为5年,如果按单利计息,复利贴现,其内在价值为( )元。
下列融资方式中,()不适于商业银行在遇到短期资金紧张时获得资金。
小明每天必须做家务,做一天可得3元钱,做得特别好时每天可得5元钱,有一个月(30天)他共得100元,这个月他有()天做得特别好。
有两个弹簧振子,它们的固有频率分别为2Hz和4Hz,在频率均为2Hz的驱动力作用下分别振动着,则这两个弹簧振子()。
最新回复
(
0
)