首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2021-04-07
26
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://jikaoti.com/ti/KWC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求,按顺序完成对象的各种操作。设置表对象“员工表”的“聘用时间”字段
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求,完成对表“tEmp”的编辑修改和操作。设置“聘用时间”字段的默认值为系统当前年的一月一号。
在考生文件夹下有一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。将“tStud”表中的数据导出到文本文件中,并以“tStud.txt”文件名
在考生文件夹下“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:在编辑完的表中追加以下一条新记录:
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
某系统结构图如下图所示,则该结构图的深度是
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
要在报表的最后一页底部输出信息,应设置的是
若要在报表最后输出某些信息,需要设置的是()。
随机试题
有承兑制度的票据是_________。
酶免疫组织化学检测技术中敏感性最高的是()
牙体预备中,保护牙髓的措施中不包括
在房地产居间业务中,房地产经纪人()代理委托人进行房地产权属登记备案。
小张向银行贷款10万元,年利率为6%,要求5年内均匀地偿还。已知:(A/P,6%,5)=0.2374,(P/F,6%,5)=0.7473,(P/F,6%,4)=0.7921,(P/F,6%,3)=0.8396,(P/F,6%,2)=0.890
外贸企业从工厂购进应税消费品直接出口的,如果该应税消费品是属于从价定率征收消费税的,其退税公式为()。
下面叙述中关于磁条卡的描述不正确的是()。
能直接与CPU交换信息的存储器是()。
Readtheextractfromanarticleaboutnegotiationbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitheris
NORTHAMERICANGRASSLANDS1InNorthAmerica,nativegrasslandsoccurprimarilyintheGreatPlainsinthemiddleoftheconti
最新回复
(
0
)