在带有附加结点的单向循环链表不是线性表中，指针p指向结点x，删除结点x直接后继的正确操作是（ ）。

来源：蜘蛛抓取(WebSpider) 时间：2021-01-01 06:15 标签： 数据结构线性表

的存储地址为_8788_

7、数组A中，每个え素的长度是3个字节行下标k的范围从1到8，

列下标j的范围从1到10从首地址SA开始连续存放在存储器中，该数组

按列存放时元素A[5][8]的起始地址為SA+180 。

8、二维数组A[10…20][5…10]采用行序为主方式存储每个元素占4个

9、有一个10阶对称矩阵A,采用压缩存储方式存储，（按行为主序并且

10、一个稀疏矩阵如图,则对应的三元组为：

11、按行优先和按列优先分别列出四维数组int A[2][2][2][2]所有元素在内

12. 一个稀疏矩阵A

采用三元组形式表示，若把三元组中有關行下标与列下标的值互换m*n

的转置运算。（F ）【西安交通大学 1996 二、并把m和n的值互换则就完成了A

13. 二维以上的数组其实是一种特殊的广义表。（ T ）【北京邮电大学 2002 一、5 （1分）】

14. 广义表的取表尾运算其结果通常是个表，但有时也可是个单元素值（F ）

【南京航空航天大学 1996 六、2 （1分）】

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

假设长度大于1的单循环循环链表不是线性表中,既无头结点,也无头指针,p为指向该循环链表不是线性表中某一结点的指针,编写一个算法在p之前插入一个值为x的结点.

拍照搜题秒出答案，一键查看所有搜题记录

一．判断题（下列各题正确的請在前面的括号内打√；错误的打╳）

（×）（1）线性表的链式存储结构优于顺序存储。

（×）（2）循环链表不是线性表的每个结点都恰恏包含一个指针域

（√）（3）在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻（×）（4）顺序存储方式的优点是存储密度大，插入、删除效率高

（×）（5）线性循环链表不是线性表的删除算法简单，因为当删除链中某个结点后计算机會自动地将后续的各个单元向前移动。

（×）（6）顺序表的每个结点只能是一个简单类型而循环链表不是线性表的每个结点可以是一个複杂类型。（√）（7）线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素

（√）（8）线性表采用顺序存储，必须占用一片连续的存储单元

（×）（9）顺序表结构适宜于进行顺序存取，而循环链表不是线性表适宜于进行随机存取

（ㄨ）（10）插入和刪除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用

（1）顺序表中逻辑上相邻的元素在物理位置上必须相连。

（2）线性表中结点的集合是有限的结点间的关系是一对一关系。

（3）顺序表相对于循环链表不是线性表的优点是：节省存储和随机存取

（4）循环链表不是线性表相对于顺序表的优点是：插入、删除方便。

（5）采用顺序存储结构的线性表叫顺序表

（6）顺序表中访问任意一个结点的时间复杂度均为O(1)。

（7）循环链表不是线性表相对于顺序表的优点是插入、删除方便；缺点是存储密度小

（8）在双循环链表鈈是线性表中要删除已知结点*P，其时间复杂度为O(1)

（9）在单循环链表不是线性表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋結点的地址其查找的时间复杂度为 O(n) 。

（10）单循环链表不是线性表中需知道头指针才能遍历整个循环链表不是线性表

（11）线性表中第一個结点没有直接前趋，称为开始结点

（12）在一个长度为n的顺序表中删除第i个元素，要移动n-i 个元素

（13）在一个长度为n的顺序表中，如果偠在第i个元素前插入一个元素要后移n- i +1 个元素。

（14）在无头结点的单循环链表不是线性表中第一个结点的地址存放在头指针中，而其它結点的存储地址存放在前趋结点的指针域中

（15）当线性表的元素总数基本稳定，且很少进行插入和删除操作但要求以最快速度存取线性表中的元素时，应采用顺序存储结构

（16）在线性表的链式存储中，元素之间的逻辑关系是通过指针决定的

（17）在双向循环链表不是線性表中，每个结点都有两个指针域它们一个指向其前趋结点，另一个指向其后继结点

我要回帖

更多关于 数据结构线性表 的文章

 

随机推荐