循环线性表若采用链表存储结构可以在尾部设置头指针吗？

来源：蜘蛛抓取(WebSpider) 时间：2019-07-11 07:56 标签： 循环链表可以在尾部设置头指针
（ ）1.线性表若采用链式存储表示時所有结点之间的存储单元地址可连续可不连续
（ ）2. 栈和队列的存储方式既可是顺序方式，也可是链接方式
（ ）3.二维数组是其数组元素为线性表的线性表。
（ ）4. 对于一棵非空二叉树它的根结点作为第一层，则它的第i层上最多能有2i—1个结点
（ ）5.线性表的顺序存储表示優于链式存储表示。
（ ）6. 具有12个结点的完全二叉树有5个度为2的结点
（ ）7.线性表的逻辑顺序与物理顺序总是一致的。
（ ）8. 线性表在顺序存儲时逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ ）9.每种数据结构都应具备三种基本运算：插入、删除和搜索
（ C ）1．数据茬计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储結构
（ ）2.一个顺序表第一个元素的存储地址是100，每个元素的长度为2则第5个元素的地址是 b
（ ）3. 下面关于线性表的叙述中，错误的为()
A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于线性表若采用链表存储结构D. 在线性表若采用链表存储结构中每个结点只有一个链域
（ ）4.请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较 （　　c）
（ ）5. 在需要经常查找结点的前驱与后继的场合中，使用 比较合适
A. 单线性表若采用链表存储结构B. 双线性表若采用链表存储结构C. 顺序表D. 循環线性表若采用链表存储结构（ ）
（ ）6 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素
（ ）7. 判定一个隊列QU（最多元素为m0）为满队列的条件是_______
（ ）8. 若已知一个栈的入栈序列是12，3…，n其输出序列为p1，p2p3，…pn，若p1=n则pi为
（ ）9.算法分析的目的是：
A. 找出数据结构的合理性B. 研究算法中的输入/输出关系
C. 分析算法的效率以求改进D. 分析算法的易读性
（ ）10按照二叉树的定义，具有3 个结點的二叉树有()种

线性表若采用线性表若采用链表存储结构存储结构要求内存中可用存储单元地址(35)。

请帮忙给出正确答案和分析谢谢！

我要回帖

更多关于 循环链表可以在尾部设置头指针 的文章

 

随机推荐