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

admin2010-12-10 71

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

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

答案C

解析对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行
窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem
设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Textl的文本框数组，下标从0开始。程序运行时，单击“产生随机数”按钮，就会产生10个3位数的随机数，并放入Textl数组中，如图3-115(a)所示；单击“重排数据”按钮，将把Text1
假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是
下面肯定是一个整型变量的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在关系模型中，每一个二维表称为一个

随机试题

试述我国外科的发展与成就
A、羊水中脂肪细胞比例B、羊水中胆红素值C、B超测双顶径值D、羊水中L/S比值E、羊水中染色体检查检查胎儿先天畸形用（）
A、鞣质B、胆汁酸C、柴胡D、黄芪E、马钱子有效成分为四环三萜皂苷类的是（）
营养性巨幼细胞性贫血主要临床表现不包括
洪某用家庭共有财产20万元出资设立了一家个人独资企业，但是申请企业登记时候没有明确以家庭共有财产出资，关于企业债务下列说法正确的是：()。
泥石流流通区主要采取的防治措施为()。
以下科目中不属于流动资产的是()。
最高人民检察院对()负责。
抗日战争时期，国民政府“战时须作平时看”的教育方针是一项短视的政策。
类是一个支持集成的抽象数据类型，而对象是类的【】。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是( )。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是

下面肯定是一个整型变量的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在关系模型中，每一个二维表称为一个

试述我国外科的发展与成就

A、羊水中脂肪细胞比例B、羊水中胆红素值C、B超测双顶径值D、羊水中L/S比值E、羊水中染色体检查检查胎儿先天畸形用（）

A、鞣质B、胆汁酸C、柴胡D、黄芪E、马钱子有效成分为四环三萜皂苷类的是（）

营养性巨幼细胞性贫血主要临床表现不包括

洪某用家庭共有财产20万元出资设立了一家个人独资企业，但是申请企业登记时候没有明确以家庭共有财产出资，关于企业债务下列说法正确的是：()。

泥石流流通区主要采取的防治措施为()。

以下科目中不属于流动资产的是()。

最高人民检察院对()负责。

抗日战争时期，国民政府“战时须作平时看”的教育方针是一项短视的政策。

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

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。