网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列叙述中正确的是( )。
A
所有数据结构必须有根结点
B
所有数据结构必须有终端结点(即叶子结点)
C
只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D
没有根结点或没有叶子结点的数据结构一定是非线性结构
参考答案
参考解析
解析:
D项正确,线性结构的特点是:①集合中必存在“第一个元素”且惟一;②集合中必存在“最后一个元素”且惟一;③除最后一个元素外,其他数据元素均有惟一的“后继”;④除第一个元素外,其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误,不是所有数据结构都必须有根结点和叶子结点;C项错误,数据结构中若有中间结点不满足只有一个前件或者后件的条件,就不是线性结构。答案选择D选项。
D项正确,线性结构的特点是:①集合中必存在“第一个元素”且惟一;②集合中必存在“最后一个元素”且惟一;③除最后一个元素外,其他数据元素均有惟一的“后继”;④除第一个元素外,其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误,不是所有数据结构都必须有根结点和叶子结点;C项错误,数据结构中若有中间结点不满足只有一个前件或者后件的条件,就不是线性结构。答案选择D选项。
更多 “单选题下列叙述中正确的是( )。A 所有数据结构必须有根结点B 所有数据结构必须有终端结点(即叶子结点)C 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D 没有根结点或没有叶子结点的数据结构一定是非线性结构” 相关考题
考题
下列关于栈的叙述中,正确的选项是( )。 A.在栈中只能删除数据B.在栈中只能插人数据S
下列关于栈的叙述中,正确的选项是( )。A.在栈中只能删除数据B.在栈中只能插人数据C.栈是先进先出的线性表D.栈是先进后出的线性表
考题
下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB
下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表
考题
叙述A:当视图被撤消,不会对基表造成任何影响。叙述B:不能改变作为计算结果的列。关于对以上叙述中,正确的是()。A、叙述A正确,叙述B错误B、叙述A错误,叙述B正确C、都正确D、都是错误的
考题
叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
考题
单选题叙述A:当视图被撤消,不会对基表造成任何影响。叙述B:不能改变作为计算结果的列。关于对以上叙述中,正确的是()。A
叙述A正确,叙述B错误B
叙述A错误,叙述B正确C
都正确D
都是错误的
考题
单选题下列关于“五事”中“貌”的叙述正确的是:()A
恭B
从C
听D
思
热门标签
最新试卷