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


正确答案：(n+1)/2

点击查看答案进入小程序搜题

你可能喜欢

在单链表中设置表头结点的作用是在插入和删除表中第一个元素时不必对（）进行特殊处理。

点击查看答案进入小程序搜题
在单链表中，除了表头结点外，任意结点的存储位置由其（）的next指针域的值指示。

点击查看答案进入小程序搜题
单链表中逻辑上相邻的元素的物理位置（）紧邻。

点击查看答案进入小程序搜题
链式存储表示的存储空间一般在程序的运行过程中（）。

点击查看答案进入小程序搜题
链表对于数据元素的插入和删除不需移动结点，只需改变（）。

点击查看答案进入小程序搜题
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved