A、 (n+1)/2
B、 n
C、 3n/4
D、 n/4
答案：A
解析：解析：在长度为n的顺序表中查找一个元素,最好情况为查找的元素在顺序表的第一个位置,需要比较的次数为1﹔最坏情况为查找的元素在顺序表的最后一个位置,需要比较的次数为n。因为题目中明确元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(1-2...+n)/n=(n+1)n/ 2)/n=(n+1)/2。本题答案为A选项。
A、 (n+1)/2
B、 n
C、 3n/4
D、 n/4
答案：A
解析：解析：在长度为n的顺序表中查找一个元素,最好情况为查找的元素在顺序表的第一个位置,需要比较的次数为1﹔最坏情况为查找的元素在顺序表的最后一个位置,需要比较的次数为n。因为题目中明确元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(1-2...+n)/n=(n+1)n/ 2)/n=(n+1)/2。本题答案为A选项。
A. 程序效率第一
B. 源程序文档化
C. 随意使用无条件转移语句
D. 程序输入输出的随意性
解析：解析：清晰第一,效率第二的论点已成为当今主导的程序设计风格。良好的程序设计风格可以使程序结构清晰合理,程序代码便于维护,要应注意和考虑的因素有:①源程序要文档化;②注意数据说明的风格,以便使程序中的数据说明更易于理解和维护﹔③语句构造戍简单直接,不应该为提高效率而把语句复杂化,避免不必要的转移;④对所有的输入数据都要检验数据的合法性、合理性。本题答案为B选项。
A. 堆排序
B. 快速排序
C. 简单插入排序
D. 冒泡排序
解析：解析：最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2,简单插入排序为n(n-1)/2,冒泡排序为n(n-1)2。本题答案为A选项。
A. 分时操作系统
B. 批处理操作系统
C. 实时操作系统◎
D. 分布式操作系统
解析：解析：实时操作系统是指当外界事件或数据产生时,系统能够接收并以足够快的速度予以处理和响应,能够控制所有任务协调一致运行。目前有3种典型的实时系统:过程控制系统(如工业生产自动控制、航空器飞行控制和航天器发射控制)、信息查询系统(如仓库管理系统、图书资料查询系统)和事务处理系统(如飞机或铁路订票系统、银行管理系统)。机器人控制系统属于过程控制系统,本题答案为c选项。
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
E.
F.
G.
H.
I.
J.
解析：这道题询问了关于线性表链式存储结构和顺序存储结构的叙述中哪个是正确的。下面是对选项的解析：A. 线性表链式存储结构的存储空间一般要少于顺序存储结构：这个选项是错误的。相比于链式存储结构，顺序存储结构通常需要较少的存储空间，因为链式存储结构需要额外的指针来存储元素之间的链接关系。B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的：这个选项是错误的。链式存储结构中的元素节点可以在内存中任意分布，因此存储空间不需要连续。顺序存储结构中的元素存储在连续的内存空间中。C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的：这个选项是正确的。链式存储结构中的元素节点可以在内存中不连续存储，通过指针链接彼此。这使得链式存储结构更加灵活，可以处理动态的插入和删除操作。D. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的：这个选项是错误的。链式存储结构因为需要额外的指针来存储链接，通常会消耗更多的存储空间，相比之下，顺序存储结构的存储空间更为紧凑。根据题目要求，选择那个关于线性表链式存储结构和顺序存储结构的叙述是正确的。根据以上分析，正确答案是C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。
A. 输入“2017/2/1”,并设置格式
B. 输入“17/2/1”,并设置格式
C. 输入“2/1",并设置格式
D. 直接输入“17/2/1即可
解析：解析：由于是在2017年的某一天,且显示中要有2017年,因此输入时不用输入年份,直接输入21",然后右击该单元格,在弹出的快捷菜单中选择“设置单元格格式命令,在弹士的对话框中,选择"分类列表框中的"“日期",“类型列表框中选择"2001年3月14日"“﹐单击确定“按钮,即可显示为“2017年2月1日”。D项,直接输入“17/2/1",显示为“2017/2/1”。故正确答案为C。
A. 先将上层图形移走,然后选中该图片将其删除
B. 通过按Tab键,选中该图片后将其删除
C. 打开“选择窗格在对象列表中选择该图片名称后将其删除 "
D. 直接在幻灯片中单击选择该图片,然后将其删除
解析：解析：由于该图片被其他图形完全遮盖,因此无法直接在幻灯片中单击选择,D项错误。A、B两项在幻灯片中形状较多的情况下,操作较为繁琐。C项,单击【开始]选项卡下【编辑】组中的【选择】按钮,在下拉列表中选择“选择窗格命令打开“选择"窗格即可直接定位图片。故正确答案为C。 "
A. 多重链表必定是非线性结构
B. 任何二叉树只能采用链式存储结构
C. 排序二叉树的中序遍历序列是有序序列
D. 堆可以用完全二叉树表示,其中序遍历序列是有序序列
解析：解析：【解析】结点中具有多个指针域的链表就称为多重链表,双向链表有两个指针域,属于线性结构,A选项错误。在二叉树中,满二叉树与完全二叉树可以按层次进行顺序存储,B选项错误。设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序序列进行中序遍历,遍历结果为有序序列,C选项正镉。若有n个元素的序列,将元素按顺序组成一裸完全二叉树,当且仅当满足条件①:相结点值大于等子左子树的结点值且大于等于右子树的结点值;或条件②:根结点值小于等于左子树的结点值且小于等于右子树的结点值时称为堆。堆的左子树的结点值与右子树的结点值大小无法确定,所以对堆进行中序遍历无法确定是否为有序序列,D选项错误。本题答案为C选项。
A. DMA
B. 程序查询
C. 程序中断
D. 通道
解析：解析：I/O方式包括程序查询、程序中断、直接存储器存取(DMA)和通道控制等。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换,因而,通道方式进一步减轻了CPU的工作负担,増加了计算机系统的并行工作程度。本题答案为睛项。
A. 程序、数据和配置
B. 程序、数据和工具
C. 程序、数据及相关文档
D. 程序、数据和运行环境
解析：解析：计算机软件是由程序、数据及相关文档构成的完整集合,它与计算机硬件一起组成计算机系统。本题答案为C选项。
A. =SUM(B3:E3)*$F$3
B. =SUM(B3:3E)*F3
C. =SUM(B3:$E3)*F3
D. =SUM(B3:E3)*F$3
解析：解析：公式引用地址表示为“列标行号”,不能表示为“行号列标”,故B选项错误。
