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

查看完整题目与答案

随机题目

【多选题】《周南·关雎》中的“雎鸠”不是什么鸟类？

① 秃鹫

② 乌鸦

③ 一种水鸟

查看完整题目与答案

【多选题】《邶风·击鼓》中分别提到了以下哪几个国家？

① 陈国

② 齐国

③ 宋国

查看完整题目与答案

【多选题】《卫风·硕人》中没有提到以下哪几个国君？

① 卫侯

② 晋侯

③ 蔡侯

查看完整题目与答案

【多选题】《召南·鹊巢》中的“鹊”不是下列什么鸟？

① 喜鹊

② 画眉

③ 鹦鹉

查看完整题目与答案

【多选题】《鄘风·墙有茨》中的“茨”不是下列那两种物体？

① 一种植物

② 一种虫子

③ 一种水果

查看完整题目与答案

【多选题】《周南·桃夭》“之子于归，宜其室家。”中的“宜”是什么意思？

① 适宜

② 和顺

③ 亲善

查看完整题目与答案

【多选题】《郑风·女曰鸡鸣》“女曰鸡鸣，士曰昧旦。”中的“昧旦”解释错误的是？

① 天将黑

② 中午

③ 天将亮

查看完整题目与答案

【多选题】《王风·黍离》所咏叹的是什么地方？

① 成周

② 宗周

③ 镐京

查看完整题目与答案

【单选题】《邶风·日月》“乃如之人兮，逝不古处？”中“逝”是什么词性？

① 名词语

② 气词

③ 助词

查看完整题目与答案

【单选题】《卫风·氓》“不见复关，泣涕涟涟。”中的“涕”是什么意思？

① 鼻涕

② 汗

③ 眼泪

查看完整题目与答案