对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2010-09-11 55

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面关于Java代码安全的说法不正确的是(　　)。
数据结构分为线性结构和非线性结构，带链的队列属于【】。
类是一个支持集成的抽象数据类型，而对象是类的______。
下列数据结构中能应用二分查找的是
Java语言提供处理不同类型流的包是(　　)。
在AWT包中，创建一个具有10行45列的多行文本区域对象ta的语句为______。
在下列Java语言的包中，提供图形界面构件的包是
对于循环队列，下列叙述中正确的是
在Applet中显示文字、图形等信息时，应使用的方法是
栈和队列的共同特点是

随机试题

血红素生物合成的限速酶是
患者，女性，36岁。既往乙肝病史20余年，平素监测肝功能正常。本次因“全身黄染伴乏力5天，神志改变1天”入院。查体：神志朦胧，全身皮肤及巩膜黄染，未见肝掌、蜘蛛痣，肝脾肋下未触及；血总胆红素455μmol／L，结合胆红素275μmol／L,ALT1357U
患者男，44岁。反复咳嗽，咳痰5年，既往吸烟史10年，查体见桶状胸，可闻及干湿啰音。患者可诊断为
A．咬合创伤 B．单纯性牙周炎 C．青少年牙周炎 D．慢性龈炎 E．牙龈增生肥大早期出现多数牙松动，牙龈炎症轻，袋内牙石较少，应当考虑
某施工单位承接了北方沿海地区某高速公路B合同段施工任务，该段有一座36×40m的预应力混凝土简支箱梁桥，合同工期为十五个月；采用长度为40～50m、直径为Ф1.5m的桩基础，桥位处地层土质为亚粘土；下部结构为圆柱式墩、直径为Ф1.3m，柱顶设置盖粱，墩柱高
某路桥工程公司，承接了一座跨河桥梁的施工任务，基础采用10根2.2m的桩基，施工中采用沉入桩的施工方法进行施工，在桩的吊装过程中采用三个吊点进行起吊，由于水下地质条件的不同，施工单位拟分别采用射水沉桩和静力压桩进行施工。在射水沉桩时的部分施工工序为
《证券法》规定的证券交易内幕知情人包括()。I．发行人的董事Ⅱ．公司的实际控制人Ⅲ．承销商从事股票发行工作的员工Ⅳ．持有公司3％股份的股东
接收外单位投资的材料一批，应填制()。
【端平入洛】
Whoisonduty(责任，税)today?

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级VB

NCRE全国计算机二级

下面关于Java代码安全的说法不正确的是( )。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

类是一个支持集成的抽象数据类型，而对象是类的______。

下列数据结构中能应用二分查找的是

Java语言提供处理不同类型流的包是( )。

在AWT包中，创建一个具有10行45列的多行文本区域对象ta的语句为______。

在下列Java语言的包中，提供图形界面构件的包是

对于循环队列，下列叙述中正确的是

在Applet中显示文字、图形等信息时，应使用的方法是

栈和队列的共同特点是

血红素生物合成的限速酶是

患者男，44岁。反复咳嗽，咳痰5年，既往吸烟史10年，查体见桶状胸，可闻及干湿啰音。患者可诊断为

A．咬合创伤 B．单纯性牙周炎 C．青少年牙周炎 D．慢性龈炎 E．牙龈增生肥大早期出现多数牙松动，牙龈炎症轻，袋内牙石较少，应当考虑

《证券法》规定的证券交易内幕知情人包括()。I．发行人的董事Ⅱ．公司的实际控制人Ⅲ．承销商从事股票发行工作的员工Ⅳ．持有公司3％股份的股东

接收外单位投资的材料一批，应填制()。

【端平入洛】

Whoisonduty(责任，税)today?

下面关于Java代码安全的说法不正确的是(　　)。

Java语言提供处理不同类型流的包是(　　)。