×
单选题
下列叙述中正确的是()。
A
采用顺序存储的完全二叉树属于非线性结构
B
循环队列是队列的一种存储结构,它属于非线性结构
C
具有多个指针域的链表一定属于非线性结构
D
具有两个以上根结点的数据结构有可能是线性结构
答案解析
正确答案：A
解析：
解析：二叉树属于非线性结构,完全二叉树作为二叉树的一种特殊形态,也属于非线性结构,A选项正确。循环队列是队列的一种顺序存储结构,队列属于线性结构,循环队列他属于线性结构,B选项错误。双向链表具有两个指针域,但属于线性结构,C选项错误。一个非空线性结构应满足两个条件:①有且只有一个相结点;②每个结点最多有一个前件,也最多有一个后件:具有两个以上根结点不满足察件①,为非线性结构,D选项错误。本题答案为A选项。
相关知识点：
存储结构分线性，二叉树属非线性
相关题目
单选题
概念模型是()。
单选题
关系数据库中的键是指()。
单选题
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S( )(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是()。
单选题
采用表结构来表示数据及数据间联系的模型是()。
单选题
在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是()。
单选题
数据模型包括数据结构、数据完整性约束和( )。
单选题
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是()。
单选题
定义学生选修课程的关系模式如下:
SC( )(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为( )。
单选题
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是()。
单选题
下面选项中不是关系数据库基本特征的是( )。
