从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n/2

② n

③ (n+1)/2

④ (n-1)/2

参考答案：

复制

纠错

相关题目

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

① n

② (n-1)/2

③ n/2

④ (n+1)/2

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】在OSI/RM中，一个层N与它之上的N+1层的关系是什么?

① 第N层为第N+1层提供服务

② 第N+1层把从第N接收的信息添一个报头

③ 第N层使用第N+1层提供的服务

④ 第N层与第N+1层相互没有影响

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

随机题目

【判断题】数据库在操作之前必须打开。

① 正确

② 错误

查看完整题目与答案

【判断题】用 delete 与 ZAP删除的记录都不能恢复。

① 正确

② 错误

查看完整题目与答案

【多选题】下面关于属性、方法与事件的叙述中,正确的就是( )

① 属性用于描述对象的状态,方法用于表示对象的行为

② 基于同一个类产生的两个对象可以分别设置自己的属性值

③ 事件代码也可以像方法一样被显示调用

④ 在新建一个表单时,可以添加新的属性、方法与事件

查看完整题目与答案

【多选题】以下属于结构复合索引文件特点的有( )。

① 在打开表时自动打开

② 在同一索引文件中能包含多个排序方案

③ 在同一索引文件中能包含多索引关键字

④ 在添加、更改或删除记录时自动维护

查看完整题目与答案

【多选题】使用 USE 表文件名命令打开表文件时 , 能同时自动打开的相关文件有( )。

① 备注文件

② 独立复合索引文件

③ 结构复合索引文件

④ 内存变量文件

查看完整题目与答案

【多选题】在 Visual Foxpro 系统中,能移动记录指针的命令有( )。

① .LIST

② CONT

③ GO

④ SKIP

查看完整题目与答案

【多选题】 Visual Foxpro 中使用了( )等几种变量形式。

① 字段名变量

② 数组变量

③ 系统变量

④ 内存变量

查看完整题目与答案

【多选题】在Visual Foxpro中,可通过以下方法建立查询文件( )。

① 利用查询向导创建

② 利用查询设计器

③ 在命令窗口用命令方式

④ 利用查询分析器

查看完整题目与答案

【多选题】下面关于Visual FoxPro数组的叙述中,正确的就是( )。

① 用 DIMENSION与 DECLARE都可以定义数组

② Visual FoxPro 只支持一维数组与二维数组

③ 一个数组中各个数组元素必须就是同一种数据类型

④ 新定义数组的各个数组元素初值为.F.

查看完整题目与答案

【多选题】在SQL SELECT语句中,以下用于计算检索的函数有( )。

① COUNT

② MAX

③ MIN

④ SUM

查看完整题目与答案