下列叙述中正确的是

admin2016-11-20 85

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用查询设计器建立一个查询文件four．qpr。查询要求：从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额，结果按“外币名称”升序排序，在“外币名称”相同的情况下按“金额”降序排序，并将查询结果存储于表five．dbf中。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在一棵二叉树上，第5层的结点数最多是()。
关于内存变量的调用，下列说法错误的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

随机试题

在Word2010中，邮件合并需要两部分内容，一部分是_____，另一部分是数据源文件。
卡比多巴和苄丝肼的作用方式是：
牛豁鼻修补术最合适的缝合方法是
涉外会见会谈的准备工作主要有：背景资料的准备、()。
社会支持评定量表共有十个条目，包括()三个维度。(2010年11月真题)
世界上最早的一部教育文献是()
【2017四川】作为一名新班主任，你认为班集体形成的主要标志是()。
直接经验和间接经验的关系是（）。
我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()(2013年非法学综合课单选第16题)
You’dbetter______again.

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在一棵二叉树上，第5层的结点数最多是()。

关于内存变量的调用，下列说法错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

在Word2010中，邮件合并需要两部分内容，一部分是_____，另一部分是数据源文件。

卡比多巴和苄丝肼的作用方式是：

牛豁鼻修补术最合适的缝合方法是

涉外会见会谈的准备工作主要有：背景资料的准备、()。

社会支持评定量表共有十个条目，包括()三个维度。(2010年11月真题)

世界上最早的一部教育文献是()

【2017四川】作为一名新班主任，你认为班集体形成的主要标志是()。

直接经验和间接经验的关系是（）。

我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()(2013年非法学综合课单选第16题)

You’dbetter______again.