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


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

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

你可能喜欢

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

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

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

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

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

点击查看答案进入小程序搜题
在链表中进行（）操作的效率比在用数组实现的存储结构中进行相同操作的效率高。

点击查看答案进入小程序搜题
不带头结点的单链表H为空的条件是（）。

点击查看答案进入小程序搜题
循环链表与单链表的区别仅仅在于其尾结点的链域值不是空（NULL），而是一个指向（）的指针。

点击查看答案进入小程序搜题
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。

点击查看答案进入小程序搜题
非空单循环链表L中*p是尾结点的条件是（）。

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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