下列叙述中正确的是

admin2013-10-23 62

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。
VisualFoxPro的“项目管理器”的“文档”选项卡用于显示和管理______。
下列控件中，______是输出类控件。
在当前表单的LABELI控件中显示系统时间的语句是______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
数据库文件工资．DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令()。
数据库系统的核心是
以下关于表单控件基本功操作的叙述中，错误的是()。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
从顺序存储的循环队列中删除一个元素时，______。

随机试题

由许多文化集丛结合而成的一个文化整体，而与其他文化模式互相区别，被称为()
鉴相器的作用及其组成是什么？
为研究外源性雌激素与子宫内膜癌的关系，某地展开了一项1：1匹配的病例对照研究，结果见下表：请对以上资料进行分析。
慢性肾功能不全之阴阳两虚证治宜()
A．清营汤B．化斑汤C．白虎汤D．苇茎汤E．止嗽散治疗肺炎咳吐黄稠脓痰者，应首选
变异型心绞痛，不宜使用
在施工过程中，施工人员发现设计图纸不符合技术标准，施工单位技术负责人采取的正确做法是()。【2009年考试真题】
某增值税一般纳税企业单独设置了“预收账款”和“预付账款”账户。2008年5月，该企业发生下列经济业务：(1)5日，收到N公司预付的购货款34000元，已存入银行。(2)10日，收到M公司货物结算单，其中材料价款50000元，增值税8
以下关于MsgBox的叙述中，错误的是
AccordingtoWorldHealthOrganization,howmanypeopleamkilledbyoutdoorairpollution?Whatdolocalresidentsclaimfor?

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

VisualFoxPro的“项目管理器”的“文档”选项卡用于显示和管理______。

下列控件中，______是输出类控件。

在当前表单的LABELI控件中显示系统时间的语句是______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

数据库文件工资．DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令()。

数据库系统的核心是

以下关于表单控件基本功操作的叙述中，错误的是()。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

从顺序存储的循环队列中删除一个元素时，______。

由许多文化集丛结合而成的一个文化整体，而与其他文化模式互相区别，被称为()

鉴相器的作用及其组成是什么？

为研究外源性雌激素与子宫内膜癌的关系，某地展开了一项1：1匹配的病例对照研究，结果见下表：请对以上资料进行分析。

慢性肾功能不全之阴阳两虚证治宜()

A．清营汤B．化斑汤C．白虎汤D．苇茎汤E．止嗽散治疗肺炎咳吐黄稠脓痰者，应首选

变异型心绞痛，不宜使用

在施工过程中，施工人员发现设计图纸不符合技术标准，施工单位技术负责人采取的正确做法是()。【2009年考试真题】

某增值税一般纳税企业单独设置了“预收账款”和“预付账款”账户。2008年5月，该企业发生下列经济业务：(1)5日，收到N公司预付的购货款34000元，已存入银行。(2)10日，收到M公司货物结算单，其中材料价款50000元，增值税8

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

AccordingtoWorldHealthOrganization,howmanypeopleamkilledbyoutdoorairpollution?Whatdolocalresidentsclaimfor?