下列叙述中正确的是( )。

admin2015-09-15 27

问题下列叙述中正确的是( )。

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n．)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

软件需求规格说明书的作用不包括
在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。
查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
结构化程序设计中，下面对goto语句使用描述正确的是
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
下面不能作为结构化方法软件需求分析工具的是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
软件测试的目的是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

石油及产品在一定温度下，能蒸发大量的蒸气。当油蒸气中空气达到一定浓度时，遇明火即发生爆炸——化学性爆炸；储油容器内由于油蒸气压力过高，并超过容器所能允许的极限压力时，容器即发生爆炸——物理性爆炸。()
卫生标准是指
患者为老年男性，全身皮肤瘙痒，病程较久，冬春季节发病，皮肤干燥脱屑，有明显抓痕及血痂，舌质淡，苔薄白，脉弦缓，则诊断与辨证为：
向来就诊的病人宣传肝炎的防治，属于门诊工作的
患者，男，58岁，3小时前因急性广泛前壁心肌梗死急诊入院，端坐呼吸，体检：两肺底细湿啰音，心尖部舒张期奔马律，心率110次／分，可闻及哮鸣音，下列治疗不合适的是()
会员制期货交易所的注册资本划分为(　　)，由会员出资认缴。
甲公司2007年1月1日按面值发行三年期可转换公司债券，每年1月1日付息、到期一次还本的债券，面值总额为20000万元，票面年利率为4%，实际利率为6%。债券包含的负债成份的公允价值为18930.8万元，2008年1月1日，某债券持有人将其持有的5000万
【2015．福建】我国现代第一个学制是1904年清政府颁布的《奏定学堂章程》。()
A、 B、 C、 B
AU.S.biotechnology(生物工艺学)firmsaidonWednesdayithaddevelopedanewtechniquetoproducegenetically【S1】______chickensthat

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

软件需求规格说明书的作用不包括

在建立表间一对多的永久联系时，主表的索引类型必须是( )。

查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是

结构化程序设计中，下面对goto语句使用描述正确的是

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

下面不能作为结构化方法软件需求分析工具的是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

软件测试的目的是()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

石油及产品在一定温度下，能蒸发大量的蒸气。当油蒸气中空气达到一定浓度时，遇明火即发生爆炸——化学性爆炸；储油容器内由于油蒸气压力过高，并超过容器所能允许的极限压力时，容器即发生爆炸——物理性爆炸。()

卫生标准是指

患者为老年男性，全身皮肤瘙痒，病程较久，冬春季节发病，皮肤干燥脱屑，有明显抓痕及血痂，舌质淡，苔薄白，脉弦缓，则诊断与辨证为：

向来就诊的病人宣传肝炎的防治，属于门诊工作的

患者，男，58岁，3小时前因急性广泛前壁心肌梗死急诊入院，端坐呼吸，体检：两肺底细湿啰音，心尖部舒张期奔马律，心率110次／分，可闻及哮鸣音，下列治疗不合适的是()

会员制期货交易所的注册资本划分为( )，由会员出资认缴。

【2015．福建】我国现代第一个学制是1904年清政府颁布的《奏定学堂章程》。()

A、 B、 C、 B

AU.S.biotechnology(生物工艺学)firmsaidonWednesdayithaddevelopedanewtechniquetoproducegenetically【S1】______chickensthat

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

会员制期货交易所的注册资本划分为(　　)，由会员出资认缴。