首页
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点
精华吧
→
答案
→
慕课
→
未分类
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案：(n+1)/2
Tag：
数据结构
结点
时间：2022-02-17 20:54:41
上一篇：
在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是（）。
下一篇：
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行
相关答案
1.
在双向链表存储结构中,删除p所指的结点时须修改指针（）。
2.
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。
3.
以下说法错误的是（）。A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
4.
创建一个包括n个结点的有序单链表的时间复杂度是（）。
5.
线性表L=(a1,a2,an),下列说法正确的是（）。
6.
在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动（）个元素。
7.
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。
8.
链接存储的存储结构所占存储空间（）。
9.
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为（）。
10.
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是（）。
热门答案
1.
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是（）。
2.
线性表采用链式存储时，结点的存储地址
3.
一个算法具有以下5个重要的特性？
4.
数据的存储方法有哪几个？
5.
数据结构按逻辑结构有哪4种基本形态？
6.
链式存储结构中数据元素之间的逻辑关系是由（）表示的。
7.
数据结构是指（）。
8.
数据在计算机存储器内表示时，物理地址与逻辑地址不相同的称为（）。
9.
以下数据结构中,（）是非线性数据结构
10.
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。