在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2013-10-28 39

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功：但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://jikaoti.com/ti/zlV0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是()。

VBA支持的循环语句结构不包括()。

创建宏不用定义()。

在按钮获得输入焦点之前发生的事件是()。

窗体模块属于________。

合理组织数据的设计原则是()。

在()中打印的特征是，用户可以控制与设定其中对象的外观或大小，然后将数据按照自己的喜爱的或要求的格式打印出来。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为______。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______。

槐花散的组成药物不包括

引起高致病性禽流感病情重，病死率高的亚型是

建设投资的全部组成包括：

根据《国务院关于投资体制改革的决定》，对于采用贷款贴息方式的政府投资项目，政府需要审批()。

《劳动法》规定，劳动争议当事人对仲裁裁决不服的，可以自收到仲裁裁决书之日起()日内向人民法院起诉讼。

下列属于蝶式套利的有()。Ⅰ．在同一交易所，同时买入10手5月份白糖合约、卖出20手7月份白糖合约、买入10手9月份白糖合约Ⅱ．在同一交易所，同时买入40手5月份大豆合约、卖出80手5月份豆油合约、买入40手5月份豆粕合约

按照现代营销理论，企业的一个战略业务单位可以从()等方面定义。

下列不属于银行资本作用的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

齐心协力