一个广义表的表尾总是一个广义表

  • A+
(1)【◆题库问题◆】:[判断题] 一个广义表的表尾总是一个广义表
A.正确
B.错误

【◆参考答案◆】:正确

(2)【◆题库问题◆】:[判断题] 算法是对解题方法和步骤的描述。
A.正确
B.错误

【◆参考答案◆】:正确

(3)【◆题库问题◆】:[单选] 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构

【◆参考答案◆】:B

(4)【◆题库问题◆】:[判断题] 单链表可以实现随机存取。
A.正确
B.错误

【◆参考答案◆】:正确

(5)【◆题库问题◆】:[单选] 非空的循环单链表head的尾结点p满足()。
A.p->next==head
B.p->next==NULL
C.p==NULL
D.p==head

【◆参考答案◆】:A

(6)【◆题库问题◆】:[问答题] 描述以下三个概念的区别:头指针,头结点,表头结点。

【◆参考答案◆】:头指针是指向链表中第一个结点(即表头结点)的指针;在表头结点之前附设的结点称为头结点;表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空,否则表示空表的链表的头指针为空。

(7)【◆题库问题◆】:[单选] 在对n个元素进行直接插入排序的过程中,共需要进行()趟。
A.n
B.n+1
C.n-1
D.2

【◆参考答案◆】:C

(8)【◆题库问题◆】:[单选] 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的副本;在引用参数情形,需保存实际参数的(),在被调用程序中可直接操纵实际参数。
A.空间
B.副本
C.返回地址
D.地址

【◆参考答案◆】:D

(9)【◆题库问题◆】:[问答题] 两个数据结构的逻辑结构和存储结构都相同,但是它们的运算集合中有一个运算的定义不一样,它们是否可以认作是同一个数据结构?为什么?

【◆参考答案◆】:
不能。
运算集合是数据结构的重要组成部分,不同的运算集合所确定的数据结构是不一样的,例如,栈与队列它们的逻辑结构与存储结构可以相同,但由于它们的运算集合不一样,所以它们是两种不同的数据结构。

(10)【◆题库问题◆】:[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
A.正确
B.错误

【◆参考答案◆】:正确

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: