下列叙述中，正确的是

admin2013-02-23 32

问题下列叙述中，正确的是

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

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
如果有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;
以下叙述中正确的是
下列关系运算的叙述中，正确的是()
数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
关系操作的特点是【】操作。

随机试题

A、Slightlyincreasingdailyspending.B、Employingsmartbuildingworkers.C、Consolidatingexistinginfrastructure.D、Alwayscall
10个月婴儿，母乳喂养，面色进行性苍白3个月。肝肋下2cm，脾肋下4cm。RBC3．0×1012／L，Hb60g／L，MCV56fl，网织红细胞0．025，WBC和PLT正常。最可能的诊断是
男性，31岁。车祸伤1小时。查体：脉搏130次/分，血压86／60mmHg。烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。最可能的诊断为
帕提农神庙山花下的水平檐口()。
组织设计原则有()。
下列关于知识产权法律特征的说法，正确的是()。
某企业2月1H收到银行的委托收款通知，如该企业对收款人委托收取的款项需要拒绝付款的应当在一定期限内出具拒绝证明。该期限为()。
钱铺钱庄是明清时期重要的金融机构。钱铺的主要业务是兑换银两，或将顾客手中的铜钱换成银两，或将银两换成铜钱。后来发展成吸收存款、放款和汇兑为主要业务的钱庄。到乾隆年间，钱庄已有相当规模。上述转变的主要原因是（）。
程序教学依据的理论是
下列关于集线器的描述中，正确的是

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

如果有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;

以下叙述中正确的是

下列关系运算的叙述中，正确的是()

数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

关系操作的特点是【】操作。

A、Slightlyincreasingdailyspending.B、Employingsmartbuildingworkers.C、Consolidatingexistinginfrastructure.D、Alwayscall

10个月婴儿，母乳喂养，面色进行性苍白3个月。肝肋下2cm，脾肋下4cm。RBC3．0×1012／L，Hb60g／L，MCV56fl，网织红细胞0．025，WBC和PLT正常。最可能的诊断是

男性，31岁。车祸伤1小时。查体：脉搏130次/分，血压86／60mmHg。烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。最可能的诊断为

帕提农神庙山花下的水平檐口()。

组织设计原则有()。

下列关于知识产权法律特征的说法，正确的是()。

某企业2月1H收到银行的委托收款通知，如该企业对收款人委托收取的款项需要拒绝付款的应当在一定期限内出具拒绝证明。该期限为()。

程序教学依据的理论是

下列关于集线器的描述中，正确的是