下列叙述中正确的是

admin2015-09-18 51

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面关于列表框和组合框的陈述中，正确的是(　　)。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是
假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
算法的有穷性是指()。
查询设计器中的“筛选”选项卡的作用是
英文缩写CAD的中文意思是

随机试题

在《香市》的情景描写中，反衬重兴香市结果很冷清的是()
产后发热感染邪毒证型方用《金匮要略》大黄牡丹汤，其药物组成为
(2008年)某市卫生局经调查取证，认定某公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔该公司非法采集血液的行为，同时没收5只液氮生物容器。下列哪些说法是正确的?
在地籍图上应表示的地籍要素包括()。
存量房经纪业务的标的房地产以()为主。
法定检验检疫的入境货物应在检验检疫机构签发(　　)后，方可销售、使用。
设有甲、乙两国发生进出口贸易，两国政府签订双边贸易协定。如果上述中国公司向国内银行借款是以其持有的国际债券为担保的，那么这种贷款属于()。
根据税收征收管理法律制度的规定，纳税人发生的下列行为中，税务机关可以实施行政处罚的有()。
观察法
《中国学生发展核心素养》确立了六大核心素养，其中自主发展的素养包括()

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面关于列表框和组合框的陈述中，正确的是( )。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码( )。

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

算法的有穷性是指()。

查询设计器中的“筛选”选项卡的作用是

英文缩写CAD的中文意思是

在《香市》的情景描写中，反衬重兴香市结果很冷清的是()

产后发热感染邪毒证型方用《金匮要略》大黄牡丹汤，其药物组成为

(2008年)某市卫生局经调查取证，认定某公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔该公司非法采集血液的行为，同时没收5只液氮生物容器。下列哪些说法是正确的?

在地籍图上应表示的地籍要素包括()。

存量房经纪业务的标的房地产以()为主。

法定检验检疫的入境货物应在检验检疫机构签发( )后，方可销售、使用。

设有甲、乙两国发生进出口贸易，两国政府签订双边贸易协定。如果上述中国公司向国内银行借款是以其持有的国际债券为担保的，那么这种贷款属于()。

根据税收征收管理法律制度的规定，纳税人发生的下列行为中，税务机关可以实施行政处罚的有()。

观察法

《中国学生发展核心素养》确立了六大核心素养，其中自主发展的素养包括()

下面关于列表框和组合框的陈述中，正确的是(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

法定检验检疫的入境货物应在检验检疫机构签发(　　)后，方可销售、使用。