首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-06-28
70
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Sj0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义字段默认值的含义是
下列关于自动宏的叙述中，正确的是
在设计窗体时，"出生地"的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加
在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单
在Access数据库对象中，体现数据库设计目的的对象是( )。
下列选项中，与VBA中语句DimVar%,sum！等价的是
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
随机试题
用一定的记录手段将系统化的信息内容储存在纸张、胶片、磁带、磁盘和光盘等物质载体上而形成的一类信息源是
软组织间产生对比度最好的组织是
“三北”防护林中的“三北”是指()、()、()。
企业的资金运动由各个环节组成，它不包括()。
库存是指处于()。
日本钟表厂商发现瑞士厂家在日本经营钟表，并无强有力的分销系统，而仅凭大规模的广告活动。由此，他们充分利用其熟知本土地理文化的优势，逐步建立他们自己的分销渠道和经销网点。与此同时，日本厂商还增强其研究和开发能力，率先采用石英技术和电子技术，成功推出石英表、电
淮南市的交通方式有哪些?()
被评价者在不正确的思想支配下，为了获得不合实际的好结论而表现出来的反常的积极配合的心理状态为()。
上级部门准备组织市里工作人员到你们村进行“美丽乡村”建设的实地调研。领导让你负责接待，接待前你会如何与上级单位沟通?
下面所列各项，________属于数据库技术的研究领域。Ⅰ．数据库管理系统软件的研制Ⅱ．数据库设计Ⅲ．数据库理论Ⅳ．操作系统
最新回复
(
0
)
