首页
在等概率情况下，顺序表的插入操作要移动（）结点。
精华吧
→
答案
→
超星尔雅学习通未分类
在等概率情况下，顺序表的插入操作要移动（）结点。
A.全部
B.一半
C.三分之一
D.四分之一
正确答案：B
Tag：
数据结构
结点
概率
时间：2022-05-19 20:27:16
上一篇：
在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。
下一篇：
在（）运算中，使用顺序表比链表好。
相关答案
1.
以下关于线性表的说法，不正确的是（）
2.
在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则执行（）。
3.
在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，需向后移动（）个元素。
4.
设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的操作为（）。
5.
在双向循环链表中p所指的结点之后插入s指针所指向的结点，其操作是（）。
6.
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
7.
在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时，需向前移动（）个元素。
8.
某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一个元素，则采用存储方式最节省运算时间。
9.
带表头的双向循环链表的空表满足。
10.
利用双向链表作线性表的存储结构的优点是。
热门答案
1.
非空的循环单链表first的尾结点(由p所指向)满足的条件是。
2.
线形表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
3.
设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为。
4.
已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。
5.
单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。
6.
给定有n个元素的向量，建立一个有序单链表的时间复杂度是。
7.
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
8.
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。
9.
不带头结点的单链表first为空的判定条件是。
10.
对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。