A、 具有两个以上指针的链表必定是非线性结构
B、 能采用顺序存储的必定是线性结构
C、 所有的线性结构都可以采用顺序存储结构
D、 循环队列是队列的链式存储结构
答案:C
解析:解析:双向链表具有两个指针域,但属于线性结构,A选项叙述错误。二叉树属于非线性结构,但其中的满二叉树与完全二叉树可以按层次进行顺序存储,B选项叙述错误。循环队列是队列的一种顺序存储结构,D选项叙述错误。本题答案为C选项。
A、 具有两个以上指针的链表必定是非线性结构
B、 能采用顺序存储的必定是线性结构
C、 所有的线性结构都可以采用顺序存储结构
D、 循环队列是队列的链式存储结构
答案:C
解析:解析:双向链表具有两个指针域,但属于线性结构,A选项叙述错误。二叉树属于非线性结构,但其中的满二叉树与完全二叉树可以按层次进行顺序存储,B选项叙述错误。循环队列是队列的一种顺序存储结构,D选项叙述错误。本题答案为C选项。
A. 2
B. M
C. 0
D. 发生辑满的错误陶藏答案
解析:解析:【解析】栈的存储空间为S(1:m),初始状态为top=m+l,即栈的初始状态为空。当第一个元素进栈后,top=m,第二个元素进找后,top=m-l,第三个元素进核后,top=m-2,以此类推。当top=1时,栈满,再执行进栈操作将发生栈满错误。本题答案为D选项。
A. 静止状态
B. 停止状态
C. 阻塞状态
D. 就绪状态
解析:解析:一个进程正在等待某一事件(如等待输入输出操作的完成、等待某系统资源、等待其他进程来的信息等)的发生而暂时停止执行。在这种状态下,即使把CPU分配给它,该进程也不能运行,即处于等待状态,又称为阻塞状态或封锁状态。本题答案为c选项。
A. 创建进程原语
B. 撤销进程原语
C. 唤醒进程原语
D. 阻塞进程原语
解析:解析:一个正在运行的进程由于所申请的资源得不到满足,进程将从运行状态变迁为等待(阻塞)状态,需要调用阻塞进程原语。本题答案为D选项。
A. 关系的并发控制
B. 关系的数据操纵
C. 关系的数据结构
D. 关系的完整性约束
解析:解析:数据模型通常由数据结构、数据操作及数据约束3部分组成。完整性规则属于数据约束。本题答案为A选项。
A. 多重链表必定是非线性结构
B. 任何二叉树只能采用链式存储结构
C. 排序二叉树的中序遍历序列是有序序列
D. 堆可以用完全二叉树表示,其中序遍历序列是有序序列
解析:解析:【解析】结点中具有多个指针域的链表就称为多重链表,双向链表有两个指针域,属于线性结构,A选项错误。在二叉树中,满二叉树与完全二叉树可以按层次进行顺序存储,B选项错误。设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序序列进行中序遍历,遍历结果为有序序列,C选项正镉。若有n个元素的序列,将元素按顺序组成一裸完全二叉树,当且仅当满足条件①:相结点值大于等子左子树的结点值且大于等于右子树的结点值;或条件②:根结点值小于等于左子树的结点值且小于等于右子树的结点值时称为堆。堆的左子树的结点值与右子树的结点值大小无法确定,所以对堆进行中序遍历无法确定是否为有序序列,D选项错误。本题答案为C选项。
A. 不会因为数据的变化而影响应用程序
B. 不会因为存储策略的变化而影响存储结构
C. 不会因为某些存储结构的变化而影响其他的存储结构
D. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
解析:解析:数据独立性是数据库中数据独立于应用程序且不依赖于应用程序,即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。本题答案为D选项。
A. 循环队列是队列的存储结构
B. 具有两个指针域的链表不- -定是线性结构
C. 具有两个指针域的链表不一-定是非线性结构
D. 循环链表是循环队列的链式存储结构
解析:解析: [解析] 循环链表采用链式存储结构,循环队列是队列的一种顺序存储结构,A选项叙述正确,D选项叙述错误。二叉链表具有两个指针域,属于非线性结构,
A. 按下Ctrl键不放,拖动鼠标分别选择所需的文本
B. 按下Alt键不放,拖动鼠标选择所需的文本
C. 按下Shift键不放,拖动鼠标选择所需的文本
D. 按Ctr1+Shift+F8组合键,然后拖动鼠标所需的文本
解析:解析:在Word中,选择垂直文本的方式是:首先按住键盘上的A1t键,将鼠标指针移动到想要选择文本的开始字符,按下鼠标左键,然后拖动鼠标,直到要送择文本的结尾处,松开鼠标和Alt键。故正确答案为B。
A. 宽度
B. 长度
C. 数据传输率
D. 位数
解析:解析:总线带宽可理解为总线的数据传输率,即单位时间内总线上传输数据的位数,通常用备秒传输信息的字节数来衝量,单位可用MBps(兆字节每秒)表示。本題答案为C选项。
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析:解析:队列又称为“先进先出或"后进后出""的线性表与队列结构有关联的是先到先服务的作业调度。本题答案为D选项。 "