线性表就是顺序存储的表

㈠ 线性表的存储方式即可是顺序方式

（ T ）1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（ T）2. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ T ）3.二维数组是其数组元素为线性表的线性表。
（ T ）4. 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
（ F）5.线性表的顺序存储表示优于链式存储表示。
（ F ）6. 具有12个结点的完全二叉树有5个度为2的结点。
（ F ）7.线性表的逻辑顺序与物理顺序总是一致的。
（ F ）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ T ）9.每种数据结构都应具备三种基本运算：插入、删除和搜索。
三、 单项选择题
（ C ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ B ）2.一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 b
（A）110 （B）108 （C）100 （D）120
（ D）3. 下面关于线性表的叙述中，错误的为()
A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于链表D. 在链表中，每个结点只有一个链域
（ C ）4.请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较。 （C）
A.2 B.3 C.4 D.5
（ B ）5. 在需要经常查找结点的前驱与后继的场合中，使用 比较合适。
A. 单链表B. 双链表C. 顺序表D. 循环链表（ B ）
（ B ）6 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7
（ D ）7. 判定一个队列QU（最多元素为m0）为满队列的条件是_______
（A）QU->rear － QU->front = = m0 （B）QU->rear － QU->front －1= = m0
（C）QU->front = = QU->rear （D）QU->front = = QU->rear+1
（ C ）8. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
（A）i （B）n=i （C）n-i+1 （D）不确定
（ C ）9.算法分析的目的是：
A. 找出数据结构的合理性B. 研究算法中的输入/输出关系
C. 分析算法的效率以求改进D. 分析算法的易读性
（ C ）10按照二叉树的定义，具有3 个结点的二叉树有()种。
A.3 B.4 C.5 D.6
答案是正确的 呵呵 你这些题的答案我都有 还有你以后的答案我也有 要的话以后再问我要啊

㈡ 线性表的顺序存储结构是一种什么

线性表的链式存储结构是一种顺序存储的存储结构。

线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点，此类存储方式属于顺序存储；线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

简介

我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链表依旧是线性表。

在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制。

㈢ 有序的线性表是不是顺序存储结构二分法查找的存储结构仅限于线性表且是有序的这句话对不对

有序的线性表是顺序存储结构。二分法查找的存储结构仅限于线性表且是有序的这句话是对的。

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

顺序存储结构需要三个属性：

存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。

线性表的最大存储容置：数组长度MaxSize。

线性表的当前长度：length。

二分法查找针对的是一个有序的数据集合，每次通过与区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0

二分查找非常高效，假设数据大小是n,每次查找后数据都会缩小为原来的一半,也就是会除以2,最坏情况下,直到查找区间被缩小为空,才停止。

(3)线性表就是顺序存储的表扩展阅读

二分法查找和普通查找的区别：

普通查找：对于数组和一个需要查找的元素来说，普通查找的原理很简单，即为从数组的第一个元素到最后一个元素进行遍历，如果第i个元素的值等于我们需要查找的值，那么返回找到的角标i，否则返回-1表示没有查找到。

二分法是从中间元素开始查找，假设整型数组为arr，要查找的元素为value，数组中间元素为arr[mid]，若value小于arr[mid],则在左半边继续查找；若value大于arr[mid],则在右半边继续查找，如此循环，知道value等于arr[mid]，返回的角标mid即为要找的元素的位置。

二分法查找和普通查找的优缺点分析

普通查找

优点：1）原理简单，代码容易实现。

2）不需要数组有序；

缺点：当元素个数很多时，效率较低。

二分法查找：

优点：效率比普通查找高；

缺点：要求数组必须是有序排列。

㈣ 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗

不是，他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。

拓展资料：

线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中

(1)存在唯一的一个被称作“第一个”的数据元素，(2)存在唯一的一个被称作“最后一个”的数据元素，(3)除第一个外，集合中的每个数据元素均只有一个前继元素，(4)除最后一个外，集合中的每个数据元素均只有一个后继元素。

那么对于线性表，从存储结构上分，可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈；链式存储结构包括链表、链队列和链栈。