首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-01-26
67
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/260p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
通过从“数据库”窗口拖曳什么向宏中添加操作，Access将自动为这个操作设置适当的参数
在Access数据库系统中，不是数据库对象的是
若要限制宏命令的操作范围，可以在创建宏时定义
在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。
下列选项中不属于结构化程序设计原则的是（）。
要将一个数字字符串转换成对应的数值，应使用的函数是（）。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在VBA中，错误的循环结构是
考生文件夹下有一个数据库文件“samp3．mdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
随机试题
目前认为，硒缺乏与下列哪些疾病有关()。
设f(χ)＝e－χ，则＝()
蜂窝织炎早期浸润期首选的治疗方法是
在下列解热镇痛抗炎药中，抗炎、抗风湿作用最强的是
AB公司会计部门某年开出和收到的票据情况如下：(1)2月5日，收到A公司的开户银行开出的银行汇票一张，注明的出票日期为2月4日，金额10万元。(2)2月10日，AB公司向客户B企业开出一张支票，由于B企业的单位全称和金额未确定，因此出纳人员在开
反映家庭短期内偿债能力的指标是()。[2010年5月真题]
欠税是指纳税人、扣缴义务人逾期未缴纳税款的行为。税务机关对欠税者可以采取()的追缴方式。
承兑记载的相对应记载事项是()。
法与政治的关系有()。
黄自
最新回复
(
0
)
