作业帮 > 综合 > 作业

很着急!!数据结构相关问题(比较基础的选择题),回答好的我多给20分!!

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/16 11:16:58
很着急!!数据结构相关问题(比较基础的选择题),回答好的我多给20分!!
下面说法错误的是()
A 对循环链表来说,从表中任一结点出发都能通过前后操作而扫描整个循环链表
B 对单链表来说,只有从头结点开始才能扫描表中全部结点
C 双链表的特点是找结点的前趋结点和后继结点很容易
D 对双链表来说,结点*p的存储位置即存放在其前驱结点的后继指针域中,也存放在它的后继结点的前趋指针域中
线性链表不具有的性质()
A随机访问
B不必事先估计所需的存储空间大小
C插入与删除不必移动元素
D所需空间与线性表长度成正比
正确的是()
A在单链表中,任何两个元素的存储位置之间都固定的联系,因为可以从头结点进行查找任何一个元素
B在单链表中,要取某个元素,只要知道该元素的指针即可,因此单链表是随机存取的存储结构
C顺序存储结构数以静态结构,链式结构属于动态
D顺序存储方式只能用于存储线性结构
线性表是一个具有n个()的有限序列
A表元素
B字符
C数据结构
D数据项
对于顺序表下列错误的是()
A顺序表是用一堆数组实现的线性表,数组的下标可以看成是元素的绝对地址
B顺序表的所有存储节点按相应的数据元素间的逻辑关系决定的次序依次排列
C顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D顺序表的特点是:逻辑上的相邻元素,存储在物理位置也相邻的单位中
单链表的一个存储结点包含()
A数据域和指针域
B指针域或链域
C指针域和链域
D数据域和链域
如果以链表作为栈的存储结构,则入栈操作时()
A必须判断是否为满
B必须判断元素类型
C必须判断栈是否为空
D对栈不进行操作
1--5 C D C BHG,EG CC 6--9 D BA A C 想当年,我也做过的期末考试题目,哈哈,可惜好多年不接触数据库,忘得差不多了,等人回答 呵呵