首页
在n个结点的顺序表中插入一个结点需平均移动回答个结点。
精华吧
→
答案
→
远程教育
→
国家开放大学
在n个结点的顺序表中插入一个结点需平均移动回答个结点。
正确答案：n/2
Tag：
结点
顺序
时间：2023-11-19 23:59:56
上一篇：
回答的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。
下一篇：
在单链表中除首结点外，任意结点的存储位置都由回答结点中的指针指示。
相关答案
1.
线性表L=(a1，a2，……an)，下列说法错误的是（）。
2.
要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
3.
设有一个空栈，现输入序列为1，2，3，4，5。经过push，push，pop，push，pop，push，pop，push后，输出序列是回答。
4.
顺序表中逻辑上相邻的元素物理位置回答紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。
5.
下列关于m阶B-树的说法正确的是（）。
6.
（）查找只适用于顺序存储结构的有序表
7.
对记录序列排序是指按记录的某个关键字排序，记录序列按（）关键字排序结果是唯一的
8.
根据排序过程中所用的存储器不同，可以将排序方法分为（）排序和外部排序
9.
直接选择排序是一种不稳定的排序方法。
10.
有数据，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
热门答案
1.
数据结构在物理上可分为顺序存储结构和回答存储结构。
2.
二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是回答。
3.
多维数组是向量的推广。
4.
串下面关于串的的叙述中，（）是正确的。
5.
两个字符串相等的条件是（）
6.
除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。
7.
假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5，5]=（）。
8.
下列有关二叉树的说法不正确的是（）。
9.
在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（）、右指针。
10.
在一非空二叉树的中，根结点的右边只有回答上的所有结点