首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
admin
2019-07-24
90
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
选项
A、堆排序
B、寻找最大项
C、快速排序法
D、顺序查找法
答案
B
解析
在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/dpep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
下列关于线性链表的叙述中，正确的是()。
随机试题
A．己烯雌酚B．黄体酮C．丙酸睾丸酮D．克罗米芬E．口服避孕药
伤寒的病理特点中错误的是
结膜炎的临床表现不包括
下列属于退行性变的疾病是
会计档案保管期限分为永久和定期两类，定期保管的会计档案需要保管5年的有()。
下列关于客户信息的分类中，正确的有()。Ⅰ．客户信息可以分为财务信息和非财务信息Ⅱ．客户信息可以分为重要信息和次要信息Ⅲ．客户信息可以分为定量信息和定性信息Ⅳ．客户信息可以分为定性信息和财务信息
甲公司2×15年6月30日从集团外部取得乙公司90％的股份，对乙公司能够实施控制。2×15年8月20日，乙公司向甲公司销售一件产品，实际成本为80万元，未计提存货跌价准备，销售价格为100万元，增值税税额为17万元。甲公司将该批产品作为存货核算，2×15年
某工地施工现场，工人作业时挖出一枚炸弹，执勤民警赶赴现场后，做法错误的是()。
A、 B、 C、 D、 B题干数列为较为特殊的幂次数列，可拆分系数与指数单独查找规律。数列各项指数分别为：，为公差是—1的等差数列，则括号内应为，B、D两项满足，排除A、C；数列各项系数分别为：—1、，其中分
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath
最新回复
(
0
)
