首页
顺序存储的线性表可以按序号随机存取
精华吧
→
答案
→
慕课
→
未分类
顺序存储的线性表可以按序号随机存取
A.正确
B.错误
正确答案：正确
Tag：
数据结构
顺序
时间：2022-02-17 20:54:50
上一篇：
头结点和首元素是一样的。
下一篇：
线性表是逻辑结构
相关答案
1.
在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻
2.
向一个长度为n的顺序表的第i个元素(1in+1)之前插入一个元素时，需向后移动n-i+1个元素。
3.
单链表中，增加一个头结点的目的是为了（）
4.
线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。
5.
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
6.
在顺序表中插入一个元素的时间复杂度为（）。
7.
线性表若采用顺序存储结构时，要求内存中可用存储单元的地址（）。
8.
关于线性表的下列说法正确的是（）。
9.
以下（）是一个线性表。
10.
用链表表示线性表的优点是（）。
热门答案
1.
不带头结点的单链表head为空的判定条件是
2.
带头结点的单链表head为空的判定条件是（）。
3.
链表不具有的特点是
4.
数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
5.
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行
6.
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点
7.
在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是（）。
8.
在双向链表存储结构中,删除p所指的结点时须修改指针（）。
9.
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。
10.
以下说法错误的是（）。A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低