下列叙述中正确的是

admin2015-08-28 32

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。
下列叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列叙述中正确的是(　　)。
下列叙述中正确的是
数据库应用系统中的核心问题是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

典型心绞痛的发作部位主要是
青少年行为问题的表现形式很多，比如：逃学、早恋、婚前性行为、适应不良、心理失调、精神病态、人际关系紧张、吸烟、吸毒、酗酒、沉迷网吧、少女怀孕、亚健康、暴力行为乃至犯罪等都是青少年行为问题的重要表现形式。如果是因为青少年不懂得如何进行规范行为，作为一名社会工
以下不属于企业财务管理内容的是()
在有接地系统及低电阻接地系统中，变电所电气装置中电气设备接地线的截面，应按接地短路电流进行热稳定校验，则下面说法正确的是()。
席间，如客人不慎落筷，则要说一句：“筷落地，吃不及。"意为主人菜饭丰盛，客人来不及吃，而把筷子落在地上了，以示歉意，并讨吉利。这是()的民间习俗。
统计图：根据下面的统计图，回答它后面的5道题目。彩电和冰箱在各类城市的销售总额相差()。
设一抛物线过x轴上两点(1，0)与(3，0)．(Ⅰ)求证：此抛物线与两坐标轴围成图形的面积等于此抛物线仅与x轴围成图形的面积；(Ⅱ)求上述两平面图形分别绕x轴旋转一周所得旋转体的体积之比．
下列()关键字通常用来对对象进行加锁，该标记使得对对象的访问是排他的。
Myfathertaughtmealotaboutlife,especiallyitshardtimes.IrememberedoneofhislessonsonenightwhenIwasreadytoq
WhatwerethetwoenvironmentcampaignersclaimsagainstMcDonald’s?

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

下列叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下列叙述中正确的是( )。

下列叙述中正确的是

数据库应用系统中的核心问题是( )。

下列数据结构中，属于非线性结构的是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

典型心绞痛的发作部位主要是

以下不属于企业财务管理内容的是()

在有接地系统及低电阻接地系统中，变电所电气装置中电气设备接地线的截面，应按接地短路电流进行热稳定校验，则下面说法正确的是()。

席间，如客人不慎落筷，则要说一句：“筷落地，吃不及。"意为主人菜饭丰盛，客人来不及吃，而把筷子落在地上了，以示歉意，并讨吉利。这是()的民间习俗。

统计图：根据下面的统计图，回答它后面的5道题目。彩电和冰箱在各类城市的销售总额相差()。

设一抛物线过x轴上两点(1，0)与(3，0)．(Ⅰ)求证：此抛物线与两坐标轴围成图形的面积等于此抛物线仅与x轴围成图形的面积；(Ⅱ)求上述两平面图形分别绕x轴旋转一周所得旋转体的体积之比．

下列()关键字通常用来对对象进行加锁，该标记使得对对象的访问是排他的。

Myfathertaughtmealotaboutlife,especiallyitshardtimes.IrememberedoneofhislessonsonenightwhenIwasreadytoq

WhatwerethetwoenvironmentcampaignersclaimsagainstMcDonald’s?

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下列叙述中正确的是(　　)。

数据库应用系统中的核心问题是(　　)。

下列数据结构中，属于非线性结构的是(　　)。