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

查看完整题目与答案

随机题目

【判断题】《平凡是世界》是新现实主义小说家刘震云的代表作。

① 正确

② 错误

查看完整题目与答案

【判断题】新时期最早致力于市井乡土小说创作并取得了突出成就的作家是汪曾祺。

① 正确

② 错误

查看完整题目与答案

【判断题】 “新现实主义小说”之所以引人注目，是由于它又一次将文学拉回到了新时期初期文学的轨道，使文学重新贴近了社会现实。

① 正确

② 错误

查看完整题目与答案

【多选题】高晓声最有影响的作品“陈奂生系列小说”,下列选项中属于这一系列小说的作品有（）。

① 《陈奂生上城》

② 《陈奂生转业》

③ 《陈奂生包产》

④ 《陈奂生战术》

查看完整题目与答案

【单选题】 1994年前后，文坛上又掀起了一股(),这股潮流以河北的“三驾马车”——谈歌、何申、关仁山的崛起为标志。

① “现实主义冲击波”

② “古典主义冲击波”

③ 浪漫主义思潮

④ 革命文学思潮

查看完整题目与答案

【判断题】池莉是“新写实小说”的代表作家。

① 正确

② 错误

查看完整题目与答案

【判断题】 1980年前后数年，“伤痕”、“反思”和“改革”三种小说潮流接踵而至，不仅以其浩大的声势，构成了新时期小说创作的第一个波峰期，还以其风靡全国的“轰动效应”，开创了新时期文学最初的辉煌。

① 正确

② 错误

查看完整题目与答案

【判断题】莫言的《红高粱》是一部极有代表性的自然文化寻根小说，它对生命强力的向往与赞美，引起了很多读者的深思。

① 正确

② 错误

查看完整题目与答案

【判断题】王安忆的“三恋”系列小说包括《荒山之恋》、《小城之恋》、《锦绣谷之恋》等三部小说。

① 正确

② 错误

查看完整题目与答案

【多选题】下列选项中属于在1980年代文坛崭露头角，在1990年代对于人文精神特别关注的作家及其代表作品的有（）

① 张承志《心灵史》

② 张炜《九月寓言》

③ 韩寒《三重门》

④ 韩少功《马桥词典》

查看完整题目与答案