题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-01-03 04:50:14

[单项选择]在常用的描述二叉排序树的存储结构中,关键字值最大的结点()。
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. 散列存储结构
[单项选择]下列关于链式存储结构的叙述中,哪些是正确的 I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 V.存储密度小于顺序存储结构
A. I、Ⅱ和Ⅲ
B. I、Ⅱ、Ⅲ和Ⅳ
C. Ⅱ、Ⅳ和V
D. I、Ⅲ和V
[单项选择]

下列关于链式存储结构的叙述中,哪些是正确的()
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址


A. 仅Ⅰ和Ⅱ
B. 仅Ⅰ和Ⅲ
C. 仅Ⅰ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ
[单项选择]以下关于顺序存储结构的叙述中,( )是正确的。
Ⅰ.结点之间的关系由存储单元的邻接关系来体现 Ⅱ.逻辑上相邻的结点物理上不必邻接
Ⅲ.存储密度大,存储空间利用率高 Ⅳ.插入、删除操作灵活方便,不必移结点
∨.可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和∨
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅳ和∨
[单项选择]

以下关于顺序存储结构的叙述中,哪些是正确的?()
Ⅰ.结点之间的关系由存储单元的邻接关系来体现
Ⅱ.逻辑上相邻的结点物理上不必邻接
Ⅲ.存储密度大,存储空间利用率高
Ⅳ.插入、删除操作灵活方便,不必移动结点
V.可以通过计算直接确定第i个结点的存储地址


A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅴ
C. 仅Ⅱ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅳ和Ⅴ
[单项选择]字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则在串比较、求子串、串连接、串替换等串的基本运算中,()。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]数据库三级模式中,描述数据物理结构和存储结构的是
A. 内模式
B. 子模式
C. 模式
D. 外模式
[单项选择]在单链表中,存储每个结点有两个域,一个是数据域,另一个是指针域,指针域指向该结点的( )
A. 直接前趋
B. 直接后继
C. 开始结点
D. 终端结点
[单项选择]数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
A. 线性链表
B. 二叉链表
C. 栈与队列
D. 循环队列

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码