从一个具有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

查看完整题目与答案

随机题目

【判断题】脚手架分为综合脚手架和单项脚手架两大类

① 正确

② 错误

查看完整题目与答案

【判断题】桩承台要扣除嵌入承台的桩头体积

① 正确

② 错误

查看完整题目与答案

【单选题】计算建筑物超高施工增加费时不包括（? ）项目

① 综合脚手架

② 预制构件安装

③ 金属构件安装

④ 门窗制作

查看完整题目与答案

【单选题】平屋顶装配式混凝土板上的细石混凝土找平层厚度一般的是( )

① 15~20mm

② 20~25mm

③ 25~30mm

④ 30~35mm

查看完整题目与答案

【单选题】预制钢筋砼桩的运输工程为施工图净用量的（? )

① 101.5%

② 100.4%

③ 101%

④ 100%

查看完整题目与答案

【单选题】混凝土及钢筋混凝土工程量的计算，正确的是（??）

① 现浇有梁板主梁、次梁按体积并入楼板工程量中计算

② 无梁板柱帽按体积并入零星项目工程量中计算

③ 弧形楼梯不扣除宽度小于300mm的楼梯井

④ 整体楼梯按水平投影面积计算，不包括与楼板连接的梯粱所占面积

查看完整题目与答案

【单选题】钢筋混凝土现浇板坡度为10度时（? ）

① 钢支撑含量乘系数1.3，浇砼人工乘系数1.1

② 钢支撑含量乘系数1.3，支模人工乘系数1.1

③ 钢支撑含量乘系数1.3，浇砼和支模人工均乘系数1.1

④ 按相应定额套用,不乘系数；

查看完整题目与答案

【单选题】某大厅层高为8米，吊顶高度为7米，应计算（ ?）层满堂脚手架增加层

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】关于金属结构工程量计算的说法，正确的是（）

① 钢吊车梁工程量包括制动梁、制动桁架工程量

② 钢管柱按设计力求尺寸以质量计算，扣除加强环、内衬的工程量

③ 空腹钢柱按设计图示尺寸以长度计算

④ 实腹钢柱按图示尺寸的长度计算，牛腿和悬臂梁质量另计

查看完整题目与答案

【单选题】使用膨胀水泥主要是为了提高混凝土的（）

① 抗压强度

② 抗碳化

③ 抗冻性

④ 抗渗性

查看完整题目与答案