下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链
下列叙述中正确的是().
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
下列叙述中正确的是().
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中,叶子结点的指针只能是空
下列叙述中正确的是()。
A.有两个指针域的链表称为二叉链表
B.循环链表是循环队列的链式存储结构
C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D.结点中具有多个指针域的链表称为多重链表.
下列关于分布式数据库系统的叙述正确的是()。
A.分散在网络不同结点中的数据是不相关的
B.用户对远程数据的访问需要指明数据所在的存储结点
C.网络中的每个结点可执行局部应用,也可以通过通信子系统执行全局应用
D.用户可以在每个结点上执行局部应用,全局应用需要在服务器中完成
下列关于顺序存储结构的叙述中,()是错误的。
A.存储密度大
B.某些非线性结构也可以采用顺序方法存储
C.结点中只有自身信息域,没有链接信息域
D.插入、删除运算操作方便
下列关于顺序存储结构的叙述中,错误的是()。
A.存储密度大
B.某些非线性结构也可以采用顺序方法存储
C.结点中只有自身信息域,没有链接信息域
D.便于进行插入、删除等运算操作
下列关于链式存储结构的叙述中,哪一(些)条是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅰ、Ⅲ和Ⅴ
D.仅Ⅱ、Ⅳ和Ⅴ
A.每个结点中至少包含一个指针域
B.逻辑上相邻的结点物理上不必邻接
C.可用于栈、队列、树等逻辑结构的存储表示
D.插入、删除运算操作不方便
下面关于数据存储方式的叙述中,不正确的是
A.顺序存储结构和链式存储结构是最主要的两种存储方式
B.顺序存储结构的结点中只有自身信息域,没有链接信息域
C.链式存储结构.妁结点中可以有表示链接信息的指针域,也可以没有
D.顺序存储结构的存储密度比链式的高
m阶B-树中的m是指(44)。
A.每个结点至少具有m棵子树
B.每个结点最多具有m棵子树
C.分支结点中包含的关键字的个数
D.m阶B-树的深度
下列叙述正确的个数是()。
1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。
2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。
3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
A.4
B.3
C.2
D.1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!