下列叙述中正确的是

admin2019-03-08 54

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件央下有一个工程文件sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮。则把文件中的内容读入并
在设计阶段，假定在图片框Picture1中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y
以下关于窗体的叙述中，错误的是(　　)。
以下关于VB的叙述中，错误的是
下列叙述中正确的是
下列叙述中正确的是
下面对软件测试和软件调试有关概念叙述错误的是
在满足实体完整性约束的条件下(　　)。
设a＝2，b＝3，c＝4，d＝5，表达式Nota

随机试题

衡量干部政绩，最根本的是()
小儿急性持续性腹痛，阵发性加剧并伴有休克。最大可能为
下列关于机体内环境稳态的描述，错误的是
王某是大唐商贸有限公司(以下简称大唐公司)的会计，某日出差将一张支票遗失，虽然大唐公司通过公示催告程序挽回了损失。但是，由于这次失误．大唐公司将王某开除，王某不服，便向人民法院提起诉讼。与此同时，由于王某心情不佳，其与丈夫程某的关系骤然紧张，后双方大打出手
甲公司2009年8月1日资产总额为500万元。8月份发生下列经济业务：　　(1)向某公司购入材料200000元已验收入库，货款未付。　　(2)办公室主任张明因出差预借现金4000元。　　(3
在间接融资市场上，资金的盈缺转移是通过()等实现的。
某公司用长期资金来源满足非流动资产和部分永久性流动资产的需要，而用短期资金来源满足剩余部分永久性流动资产和全部波动性资产的需要，则该公司的流动资产融资策略是()。
通常首次检定费和周期检定费应分别计入()。
我国以湖泊而得名的省是()。
“中国既然有贫乏病，那么开发实业就成为唯一的要求；社会主义、共产主义、国家主义、无政府主义等，在中国都是行不通的。”此观点的持有者是()。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在设计阶段，假定在图片框Picture1中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

设有以下程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

以下关于窗体的叙述中，错误的是( )。

以下关于VB的叙述中，错误的是

下列叙述中正确的是

下列叙述中正确的是

下面对软件测试和软件调试有关概念叙述错误的是

在满足实体完整性约束的条件下( )。

设a＝2，b＝3，c＝4，d＝5，表达式Nota

衡量干部政绩，最根本的是()

小儿急性持续性腹痛，阵发性加剧并伴有休克。最大可能为

下列关于机体内环境稳态的描述，错误的是

甲公司2009年8月1日资产总额为500万元。8月份发生下列经济业务： (1)向某公司购入材料200000元已验收入库，货款未付。 (2)办公室主任张明因出差预借现金4000元。 (3

在间接融资市场上，资金的盈缺转移是通过()等实现的。

某公司用长期资金来源满足非流动资产和部分永久性流动资产的需要，而用短期资金来源满足剩余部分永久性流动资产和全部波动性资产的需要，则该公司的流动资产融资策略是()。

通常首次检定费和周期检定费应分别计入()。

我国以湖泊而得名的省是()。

“中国既然有贫乏病，那么开发实业就成为唯一的要求；社会主义、共产主义、国家主义、无政府主义等，在中国都是行不通的。”此观点的持有者是()。

设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y

以下关于窗体的叙述中，错误的是(　　)。

在满足实体完整性约束的条件下(　　)。

甲公司2009年8月1日资产总额为500万元。8月份发生下列经济业务：　　(1)向某公司购入材料200000元已验收入库，货款未付。　　(2)办公室主任张明因出差预借现金4000元。　　(3