下列叙述中正确的是

admin2013-10-23 57

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，利用表设计器建立表结构的主要操作过程为______。
下列叙述中，错误的是______。
设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。
在当前表单的LABELI控件中显示系统时间的语句是______。
以下2题使用如下的“教师”表和“学院”表“教师”表职工号姓名职称年龄工资系号11020001肖天海副教授
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
队列适用于下列哪一种应用______。
在制作报表时，报表的数据源可以是______。
以下数据结构中的______是线性结构。

随机试题

胰瘘病人可发生
约含8%胆汁酸的是含有多糖类免疫调节活性成分的是
现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。
补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()
下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]
某区12户居民以某区规划局批准居委会搭建的自行车棚影响通风、采光和通行权为由，向法院提起行政诉讼，要求法院撤销规划局的批准决定。法院经审查，认定经规划局批准搭建的车棚不影响居民的通风、采光和通行权，且适用法律正确，程序合法。对以上的案例，下列哪些说法是正确
Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.
刘某在电影院丢失了一块进口高级手表，电影院工作人员拾到后，交给国家失物招领管理部门，刘某未在该国家管理部门规定的保管期间内前去认领，该部门按规定将手表交给代售店拍卖，张某买得此表。后刘某知悉后向法院起诉，要求张某返还手表。结合本案，回答下列问题：
在商品经济中，价值的特点有()
TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，利用表设计器建立表结构的主要操作过程为______。

下列叙述中，错误的是______。

设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。

在当前表单的LABELI控件中显示系统时间的语句是______。

以下2题使用如下的“教师”表和“学院”表“教师”表职工号姓名职称年龄工资系号11020001肖天海副教授

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

队列适用于下列哪一种应用______。

在制作报表时，报表的数据源可以是______。

以下数据结构中的______是线性结构。

胰瘘病人可发生

约含8%胆汁酸的是含有多糖类免疫调节活性成分的是

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。

补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()

下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]

Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.

在商品经济中，价值的特点有()

TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking