A、 线性结构也能采用链式存储结构
B、 线性结构一定能采用顺序存储结构
C、 有的非性结构也能采用顺序存储结构
D、 非线性结构一定不能采用顺序存储结构
答案:D
解析:解析:二叉树属于非线性结构,但满二叉树与完全二叉树可以按层次进行顺序存储。本题答案为D选项。
A、 线性结构也能采用链式存储结构
B、 线性结构一定能采用顺序存储结构
C、 有的非性结构也能采用顺序存储结构
D、 非线性结构一定不能采用顺序存储结构
答案:D
解析:解析:二叉树属于非线性结构,但满二叉树与完全二叉树可以按层次进行顺序存储。本题答案为D选项。
A. 内模式
B. 用户模式
C. 概念模式
D. 物理模式
解析:解析:概念模式也称为模式,是数据库系统中全局数据逻辑结构的描述,全体用户的公共数据视图。外模式也称子模式或者用户模式,是用户的数据视图,也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示。内摸式又称物理模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。本题答案为C选项。
A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH
解析:解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问相结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列为.ABDFHCEG,,可确定该二叉树的相结点为A,后序序列最后访问的肯定是相结点A,排除B、D两项。再根据中序序列为HFDBACEG,可确定结点A的左子树的相结点是B,右子树的相结点是C,则后序序列倒数第2个访问的肯定是结点c,排除C选项。本题答案为A选项。
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析:解析:二叉树遍历可以分为3种:前序遍历〈访问根结点在访问左子树和访问右子树之前》、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ,可确定相结点为A,按层次输出(从上到下,同一层从左到右)时访问的第一个结点也应该是A,所以可排除B、C、D三项。本题答案为A选项。
A. 循环链表
B. 双向链表o
C. 单向链表
D. 二叉链表
解析:解析:在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发不重复地访问倒表中其他所有的结点。单向链表只有从头指针开始,沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位黑出发就可以访问到表中其他所有结点,但会出现重复访问。二叉链表从相结点开始可以访问树中所有结点,但是从其他结点位器出发,只能访问到它后面的结点,无法访问前面的结点。本题答案为A选项。
A. 功能扩充能力
B. 分时响应能力
C. 信息共享能力
D. 快速响应能力
解析:解析:实时操作系统是指当外界事件或数据产生时,系统能够接收并以足够快的速度予以处理和响应,能够控制所有任务协调一致运行。本题答案为D选项。
A. 没有根结点但有叶子结点
B. 有根结点也有叶子结点
C. 有根结点但没有叶子结点
D. 没有根结点也没有叶子结点
解析:解析:【解析】在线性单链表的第一个结点前增加一个表头结点,头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的表称为循环链表。循环链表是线性结构,有且只有一个相结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。本题答案为B选项。
A. 1
B. 50
C. 26
D. 2
解析:解析:设循环队列的存储空间为Q(1:m),front=rear=m时,循环队列为空﹔当front=rear且不等于n时,循环队列可能为空,也可能为满。当为空时,可以插入元素;当为满时,插入元素会发生“上溢”错误。题目中已经说明月"成功地将一个元素入队,说明之前循环队列的状态为空,插入一个元素后,队列中共有1个元素。本题答案为A选项。
A. 记忆感兴趣的页面内容
B. 收集感兴趣的文件名
C. 收集感兴趣的页面地址
D. 收集感兴趣的页面内容
解析:Web浏览器收藏夹的作用是用来收集感兴趣的页面地址,方便用户在需要时能够快速访问。收藏夹中保存的是网页的链接地址,而不是具体的页面内容或文件名。
A. 删除磁盘小文件
B. 改善磁盘的清洁度
C. 优化磁盘文件存储
D. 获得更多磁盘可用空间
解析:碎片整理的目的是优化磁盘文件存储,通过整理碎片可以使文件在磁盘上存储更加连续,提高文件读取速度,减少磁盘寻址时间,从而优化磁盘文件存储。因此,正确答案为C.
A. 直接操作滚动条找到该区域,引用时用鼠标拖动选择即可
B. 通过“定位条件功能,定位到该工作表的最后一个单元格,引用时用鼠标拖动选择即可
C. 直接在名称框中输入地址XFB1048573:XFD1048576,引用时也可直接输入该地址
D. 为该区域定义一个名称,使用时直接引用该名称即可
解析:解析:XFB1048573:XFD1048576区域需要手动拖动滚动条很久才能找到,而题目又要求需经常查看、调用编辑这组数据,因为需要为该区域定义一个名称,使用时直接引用该名称即可。故正确答案为D。