下列叙述中正确的是

admin2017-06-19 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：
下面命令的输出结果是：DIMENSIONa(10)?a(1)
欲执行程序temp.prg，应该执行的命令是(　　)。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
下列叙述中正确的是(　　)。
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

青年男性，尿道损伤后出现排尿困难，导尿管能插入膀胱，导尿管的留置时间应为（）
急性肾炎病人在病程早期突然发生惊厥，可能性最大的是
政府采购的执行模式应当包括()。
一般来说，组建投资组合是投资分析的第三步，它涉及到确定投资目标和可投资资金的数量。()
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。(1)为这8个字母设计哈夫曼编码。(2)若用
用于建立连接、控制数据的发送和同步的是______。
在宏的调试中，可以配合使用设计器上的工具按钮()。
WederiveinformationmainlyfromtheInternet.
Alargestudyof500,000Americanretireeshasfoundthatjust______offruitorvegetablesadaymayreducetheriskofdevelo
Wheredoesthisconversationprobablytakeplace?

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：

下面命令的输出结果是：DIMENSIONa(10)?a(1)

欲执行程序temp.prg，应该执行的命令是( )。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

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

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

下列链表中，其逻辑结构属于非线性结构的是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

下列关于二叉树的叙述中，正确的是( )。

青年男性，尿道损伤后出现排尿困难，导尿管能插入膀胱，导尿管的留置时间应为（）

急性肾炎病人在病程早期突然发生惊厥，可能性最大的是

政府采购的执行模式应当包括()。

一般来说，组建投资组合是投资分析的第三步，它涉及到确定投资目标和可投资资金的数量。()

假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。(1)为这8个字母设计哈夫曼编码。(2)若用

用于建立连接、控制数据的发送和同步的是______。

在宏的调试中，可以配合使用设计器上的工具按钮()。

WederiveinformationmainlyfromtheInternet.

Alargestudyof500,000Americanretireeshasfoundthatjust______offruitorvegetablesadaymayreducetheriskofdevelo

Wheredoesthisconversationprobablytakeplace?

欲执行程序temp.prg，应该执行的命令是(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

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

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

下列关于二叉树的叙述中，正确的是(　　)。