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

查看完整题目与答案

随机题目

【多选题】决胜全面小康的重点“三大攻坚战”包括（　　）。

① 污染防治

② 国家安全

③ 精准扶贫

④ 防范化解重大风险

查看完整题目与答案

【多选题】供给侧结构性改革调控体系的主要原则包括（）。

① 市场发挥决定性作用原则

② 稳中求进的原则

③ 结构性调控为主的原则

④ 注重政策效益和调控质量的原则

查看完整题目与答案

【多选题】推进（　　），以良法促进发展、保障善治。建设法治政府，推进依法行政，严格规范公正文明执法。

① 科学立法

② 民主立法

③ 依法立法

④ 安全立法

查看完整题目与答案

【多选题】习近平总书记指出：明确中国特色社会主义事业总体布局是“五位一体”、战略布局是“四个全面”，强调坚定（　　）自信。

① 道路

② 理论

③ 制度

④ 文化

查看完整题目与答案

【判断题】国家立法机关是实施法律法规的重要主体，立法机关同基层和百姓联系最紧密，直接关系群众对党和政府的信任、对法治的信心。

① 正确

② 错误

查看完整题目与答案

【判断题】 “十四五”时期是我国全面建成小康社会、实现第一个百年奋斗目标之后，乘势而上开启全面建设社会主义现代化国家新征程、向第二个百年奋斗目标进军的第一个五年。

① 正确

② 错误

查看完整题目与答案

【判断题】任何公民，不分民族、种族、性别、职业、家庭出身、宗教信仰、教育程度、财产状况、居住期限，都一律平等地享有宪法法律规定的权利，同时必须平等地履行宪法法律规定的义务。

① 正确

② 错误

查看完整题目与答案

【判断题】公正司法是维护公平正义的最后一道防线。

① 正确

② 错误

查看完整题目与答案

【判断题】在新中国成立前夕，中国人民政治协商会议第一届全体会议通过的《中国人民政治协商会议共同纲领》，实际上起到了临时宪法的作用。

① 正确

② 错误

查看完整题目与答案

【判断题】中国特色社会主义法治理论是中国特色社会主义法治体系的理论指导和学理支撑，是全面推进依法治国的行动指南。

① 正确

② 错误

查看完整题目与答案