线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

admin2020-07-25 109

问题线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n一1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/8Vcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

VBA程序中，可以实现代码注释功能的是
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。
假定窗体的名称为fmTest，则把窗体的标题这是为“AccessfmTest”的语句是
定义学生选修课程关系模式SC(S#，Sn，C#，Cn，C)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示所有客人的“姓名”“房间号”“电话”和“入住日期”四个字段内容，所建查询命名为“qT1”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“员工表”的年龄字段有效性规则为：大于17岁且小于65岁(不含17岁和65岁)；同时设置相应有效性文本为
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：设置报表“rEmp”按照“聘用时间”字段升序排列输出；将报表页
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计：将窗体中名称为“tPass”的文本框控件的内容以密码形式显示。
下面不属于软件需求分析阶段工作的是
有以下表达式：DateDiff(”yyyy”，#12／30／2012#，#1／13／2013#)，则表达式的结果是()。

随机试题

(1)TheBritishCourtofAppealhascutlibeldamagesawardedtoMcDonald’s,theworld’slargestfast—foodchain,againsttwop
30.“社会研究”的概念比“社会调查”和“社会调查研究”的概念()
胃运动的基本形式为()
患者，男性，36岁。外伤性肠破裂，手术后第6天出现高热、寒战，右上腹疼痛，伴有呃逆，首先考虑
设计挑梁时,挑梁埋入砌体长度l1与挑出长度l之比宜大于()。
期货公司应当在每日交易闭市后为客户提供交易结算报告。()
《中华人民共和国高等教育法》于。1998年8月29日开始实施。()
根据以下资料。回答以下问题2005—2010年，全国老工业污染源治理投资平均每年增长()。
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodemlife,butmannersontheroadsarebec
GoodWritingEducatorsinEnglish-speakingcountrieshavedevelopedasetofbasiccharacteristicsofgoodEnglishwriting—

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

二级Access

NCRE全国计算机二级

VBA程序中，可以实现代码注释功能的是

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

假定窗体的名称为fmTest，则把窗体的标题这是为“AccessfmTest”的语句是

定义学生选修课程关系模式SC(S#，Sn，C#，Cn，C)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计：将窗体中名称为“tPass”的文本框控件的内容以密码形式显示。

下面不属于软件需求分析阶段工作的是

有以下表达式：DateDiff(”yyyy”，#12／30／2012#，#1／13／2013#)，则表达式的结果是()。

(1)TheBritishCourtofAppealhascutlibeldamagesawardedtoMcDonald’s,theworld’slargestfast—foodchain,againsttwop

30.“社会研究”的概念比“社会调查”和“社会调查研究”的概念()

胃运动的基本形式为()

患者，男性，36岁。外伤性肠破裂，手术后第6天出现高热、寒战，右上腹疼痛，伴有呃逆，首先考虑

设计挑梁时,挑梁埋入砌体长度l1与挑出长度l之比宜大于()。

期货公司应当在每日交易闭市后为客户提供交易结算报告。()

《中华人民共和国高等教育法》于。1998年8月29日开始实施。()

根据以下资料。回答以下问题2005—2010年，全国老工业污染源治理投资平均每年增长()。

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodemlife,butmannersontheroadsarebec

GoodWritingEducatorsinEnglish-speakingcountrieshavedevelopedasetofbasiccharacteristicsofgoodEnglishwriting—