A、4
B、5
C、6
D、 不确定
答案:D
解析:解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为D选项。
A、4
B、5
C、6
D、 不确定
答案:D
解析:解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为D选项。
A. 将文本打印出来,在每行前手动添加行号
B. 通过“插入/编号功能依次在每行的左侧添加行号 "
C. 通过“布局/行号功能在每行的左侧显示行号 "
D. 通过“视图/显示/行标题功能依次在每行的左侧插入行号 "
解析:解析:在【布局】选项卡下的【页面设置】组中,单击行号按钮在弹出的下拉列表中选择"连续命令文档中的每行文本左侧就可显示行号。故正确答案为C。 "
A. 将“(a)""定义为自动更正选项 "
B. 先全部输入为“(a)最后再一次性替换为@” "
C. 将“(a)定义为自动图文集 "
D. 将“(a)""定义为文档部件 "
解析:解析:自动更正是Word等文字处理软件的一项功能,可用自动更正功能自动检测并更正键入错误、误拼的单词、语法错误和错误的大小写。例如如果键入 the "及空格则"自动更正"会将键入内容替换为“the”。还可以使用"自动更正―快速插入文字、图形或符号。例如可通过键入c)来插入"""或通过键入 ac"来插入“ AcmeCorporation”。故正确答案为A。 "
A. 在备环队列中,队尾指针的动态变化决定队列的长度
B. 在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
C. 在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度
D. 在带链的栈中,栈顶指针的动态变化决定栈中元素的个数
解析:解析:带链的队列和带链的栈均采用链式存储结构。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化,C、D两项错误。在循环队列中,队头指针和队尾指针的动态变化决定队列的长度,B选项正确,A选项错误。本题答案为B选项。
A. 0
B. 1
C. 49
D. 50
解析:解析:在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。本题中,fron>rear,则队列中的元素个数为rear- front=rear-(rear-1)=1。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为1-1=0,即只有一个元素,不用比较就可确定是最大元素。本题答案为A选项。
A. 算法程序所处理的数据量是有限的
B. 算法程序的长度是有限的
C. 算法只能被有限的用户使用
D. 算法程序的运行时间是有限的
解析:解析:算法的有穷性是指算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成,即算法能在有限的时间内运行结束。本题答案为D选项。
A. 顺序查找
B. 寻找最大项
C. 寻找最小项
D. 有序表的二分查找
解析:解析:最坏情况下比较次数:有序表的二分查找为log2n,顺序查找为n,寻找最大项为n-1,寻找最小项为n-1。故比较次数最少的是有序表的二分查找。本题答案为D选项。
A. 布式操作系统
B. 实时操作系统
C. 批处理操作系统
D. 分时操作系统
解析:解析:允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片,轮流分配给每个联机终端用户,每个用户只能在极短时间内执行,若程序未执行完,则等待分到下次时间片时再执行。这样,系统的每个用户的每次要求都能得到快速响应,且用户感觉好像自己独占计算机。本题答案为D选项。
A. n-1
B. n/2+1
C. n
D. n+1
解析:解析:若二叉树的前序遍历序列与中序遍历序列相同,则二叉树中任意一个结点均不存在左子树﹔若二叉树的后序遍历序列与谇中序遍历序列相同,则二叉树中任意一个结点均不存在右子树。该二叉树具有n个结点,则该二叉树的深度为n。本题答案为C选项。
A. 对象不具有封装性
B. 对象是属性和方法的封装体
C. 对象间的通信是靠消息传递
D. 一个对象是其对应类的实例
解析:解析:对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体,A选项错误,B选项正确。消息伟递是对象间通信的手段,一个对象通过向另一对象发送消息来请求其服务,C选项正确。类是对象的抽象,一个对象则是其对应类的一个实例,D选项正确。本题答案为A选项。
A. 快速排序
B. 冒泡排序
C. 简单插入排序
D. 简单选择排序
解析:解析:在一个排列中,如果一对数的前后位黑与大小师序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与7(基准元素)比较,也可能会产生新的逆序。本题答案为A选项。