单选题
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
发布日期：2020-12-11
n/2
n
（n+1）/2
（n-1）/2
试题解析
单链表
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
- 中文名
- 单链表
- 类型
- 数据结构元素
- 简介
- 地址任意的存储单元存放数据元素
- 外文名
- Singly Linked List
- 实质
- 一种链式存取的数据结构
- 建立过程
- 申请空间、得到数据、建立链接
点的
点的，拼音diǎn de，谓白色小点。
- 中文名
- 点的
- 条目
- 点的
- 注音
- ㄉㄧㄢˇ ㄉㄜ
- 拼音
- diǎn de
从一
从一是北京从一装饰有限公司注册商标主要生产金属搁栅; 金属环; 金属家具部件; 金属建筑材料; 金属楼梯基(楼梯间部件); 金属楼梯踏板; 金属门; 金属容器; 金属台阶(梯子); 五金器具;
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
根据《境外投资项目核准和备案管理办法》，核准项目的条件包括符合互利共赢、共同发展的原则，不危害国家主权、安全和公共利益，不违反我国缔结或参加的国际条约。
以教育理论为主的科学研究成果是（）
FIDO协议提供了（）认证方式。
实行民主制人事行政体制的国家有（）
下列（）命令不能关闭当前打开的数据表.
保险合同当事人双方经协调同意解除保险合同的法律行为属于（）
一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看做一个进程，为保证安全，请用PV操作实现正确管理。
向保监会派出机构报送保险公司分支机构内部审计报告的报送主体原则上为（）。
给予什么统计行政处罚，要以统计法为准绳，与统计违法行为的事实、性质、情节以及社会危害程度相当，不得滥罚。
政府管理的相关法律规定，国家政府管理的层级是（）
暂无相关推荐~
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
有一带头结点的单链表，编程将链表颠倒过来，要求不用另外的数组或结点完成。
在带头结点head的单链表的结点a之后插入新元素x，试完成下列程序填空。
头结点的next域值是指示单链表的（）
链表中为什么要引入头结点？
在单链表中，头结点的作用是（）