首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
admin
2018-06-11
43
问题
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n—1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/eJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于使用简单查询向导与使用设计视图创建查询存在一些区别,以下说法中正确的是()。
调整活动窗口大小的宏操作是【】。
Access中表和数据库的关系是______。
下列对于线性链表的描述中,正确的是()。
(1)在考生文件夹下的"samp1.mdb"数据库中建立表"tTeacher",表结构如下:(2)根据"tTeacher"表的结构,判断并设置主键。(3)设置"工作时间"字段的有效性规则为:只能输入上一年度五月一日以前(含)的
下列关于栈的叙述中正确的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
设有下列二叉树:对此二叉树中序遍历的结果为______。
在一个宏中可以包含多个操作,在运行宏时将按【】的顺序来运行这些操作。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
胸部X线摄片的适应证有哪些?
焊条电弧焊时,可防止产生气孔的措施是()。
修建在地层中的隧道可以分为()。
【背景资料】某机场飞行区场道土石方工程施工由甲、乙两个施工单位承担。甲施工单位承担南区施工,乙施工单位承担北区施工。南北两区均有道面土基区和土面区填方施工。技术标准:道面土基填方区,压实度不小于98%;土面填方区,压实度不小于90%。施工过程中
对关系S和R进行集合运算,结果中既包含s中的所有元组也包含。R中的所有元组,这样的集合运算称为()。
课堂教学是培养学生创造性的主要途径。()
城市是人类文明精华的汇聚之地,数千年来政治、经济、文化和科技的光芒在此交相辉映,然而演进至今,城市却遭遇各种挑战,诸如人口膨胀、饮水卫生、安全隐患、环境污染和交通拥挤等问题日益凸显。如果不加以有效解决,这些问题终将严重制约城市的发展。这段文字的主旨
支持新农保制度建设,各级政府_____。各地财政再困难,财力再紧张,也要优先______资金,确保新农保补贴资金足额、及时到位。依次填入画横线部分最恰当的一项是()。
A、Howtoinvestsmartly?B、Whatshouldwedotoearnmoney?C、Howtokeepabalancedlife?D、Whyweneedinvestment?A主旨题。主持人一开始
要是我能讲多种外语就好了!
最新回复
(
0
)