题目内容
（请给出正确答案）
[判断题]
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。（)
提问人：网友xiayan188
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不…”相关的问题
第5题
判断以下叙述的对错,(1)如果采用如下方式定义一维字符数组:const inc maxSize-30;char a[maxSi
判断以下叙述的对错，
点击查看答案
(1)如果采用如下方式定义一维字符数组：const inc maxSize-30;char a[maxSize] ;则这种数组在程序执行过程中不能扩充。
(2)如果采用如下方法定义一维字符数组：const int maxSLze=30;char*a=new char[maxSize] ;则这种数组在程序执行过程中不能扩充。
(3)数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。
(4)二维数组可以视为数组元素为一维数维的一维数组。因此，二维数组是线性结构。
(5)数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也本是树形的。
(6)顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用。
(7)在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
(8)顺序表和一维数组一样，都可以按下标随机(或直接)访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问。
(9)n阶三对角矩阵总共n2个矩阵元素中最多只有3n一2个非零元素，因此它是稀疏矩阵。
(10)插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常使用。
(11)使用三元组表示稀疏矩阵中的非零元索能节省存储空间。
(12)用字符数组存储长度为n的字符串，数组长度至少为n+1.
第6题
下列关于线性表的插入运算描述正确的是()
A．线性表存储空间已满的情况下，继续插入的错误运算称为“上溢”
点击查看答案
B．在线性表的第一个位置处插入新元素，不需要移动线性表中的所有元素
C．在线性表的末尾插入新元素，需要移动线性表中的所有元素
D．线性表的插入运算的时间主要花费在元素的插入上
第7题
线性表中各结点的搜索概率不等，则可用如下策略提高顺序搜索的效率。若找到与给定值相匹配的元素，则将该元素与其直接前驱元素(若存在)交换，使得经常被搜索的元素尽量位于表的前端，试设计算法，在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。
点击查看答案
