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

admin2018-06-11 38

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是
有一个VBA计算程序的功能如下：该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为：Text1、Text2、Text3和Text4，3个按钮分别为：清除(名为C1)、计算(名为C2)和退出(名为C3)。窗体打开运行后，单击“清除”按钮，则清除
宏可以成为实用的数据库管理系统菜单栏的__________，从而控制整个管理系统的操作流程。
二维表中的一行称为关系的【】。
学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
饮料种类与"顾客"两个实体集之间的联系一般为()。
考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。
在数据表中，对指定字段查找匹配项，按下图“查找和替换”对话框中的设置，查找的结果是______。

随机试题

A、Foreducation.B、Foradventure.C、Toenjoythemselves.D、Tolookforadifferentlifestyle.A
女性，30岁，被汽车撞伤后送至医院。查体：左胸壁有骨擦音及皮下气肿，气管移向右侧，虽吸氧但呼吸急促加重，有发绀，左胸廓饱满，呼吸音消失，叩诊鼓音。此时急救措施首选
A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是
保钾利尿作用最强的药物是()。
纳税人应缴纳印花税的行为有()。[2006年11月二级真题]
基金管理人的基金宣传推介材料，应当事先经基金管理人负责基金销售业务的高级管理人员和督察长检查，出具合规意见书，并自向公众分发或者发布之日起5个工作日内报()备案。
下列事业单位会计科目中，年末结账后应无余额的有()。
CCTV举办的成语大赛中有一个两人合作猜成语的竞赛环节，面对同伴给出的看似无关的提示，选手有时一发中地，有时则被弄得一头雾水。这体现了()在信息提取中的作用。
给定资料4“誓把巢湖当水瓢，哪里干旱哪里浇。”在相当长的时间内，安徽省合肥地区流传着这一说法，其背后有两个语境：一是合肥地处江淮分水岭，干旱缺水是江淮分水岭的常态；二是由于干旱缺水，这一地带不适宜种植传统大田作物，发展相对落后。如何跳出地理上的困境，实
Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks,m

最新回复(0)

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

二级Access

NCRE全国计算机二级

在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是

宏可以成为实用的数据库管理系统菜单栏的__________，从而控制整个管理系统的操作流程。

二维表中的一行称为关系的【】。

学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

饮料种类与"顾客"两个实体集之间的联系一般为()。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

在数据表中，对指定字段查找匹配项，按下图“查找和替换”对话框中的设置，查找的结果是______。

A、Foreducation.B、Foradventure.C、Toenjoythemselves.D、Tolookforadifferentlifestyle.A

女性，30岁，被汽车撞伤后送至医院。查体：左胸壁有骨擦音及皮下气肿，气管移向右侧，虽吸氧但呼吸急促加重，有发绀，左胸廓饱满，呼吸音消失，叩诊鼓音。此时急救措施首选

A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是

保钾利尿作用最强的药物是()。

纳税人应缴纳印花税的行为有()。[2006年11月二级真题]

基金管理人的基金宣传推介材料，应当事先经基金管理人负责基金销售业务的高级管理人员和督察长检查，出具合规意见书，并自向公众分发或者发布之日起5个工作日内报()备案。

下列事业单位会计科目中，年末结账后应无余额的有()。

CCTV举办的成语大赛中有一个两人合作猜成语的竞赛环节，面对同伴给出的看似无关的提示，选手有时一发中地，有时则被弄得一头雾水。这体现了()在信息提取中的作用。

Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks,m