- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
国家二级MSOffice高级应用机试(选择题)模拟试卷223(题后含
答案及解析)
题型有:1.
1.下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D.以上都不正确
正确答案:C
解析:线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所
占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点
分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下
一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式
的存储空间要大一些。知识模块:数据结构与算法
2.下列叙述中正确的是
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
正确答案:C
解析:有序表可以用顺序存储空间内连续存放的元素序列来实现,也可以用
链接存储方式存储在不连续的存储空间内,已达到逻辑上连续,存储空间上不一
定连续的效果。二分法进行查找只适用于顺序存储的有序表。故选项C正确。知
识模块:数据结构与算法
3.设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
A.二分查找法
B.堆排序
C.快速排序
D.顺序查找法
正确答案:A
解析:二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:
将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到:
若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若
大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情
况下,二分查找需要比较log2n次。所以选项A正确。知识模块:数据结构与
算法
4.设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
A.寻找最大项
B.堆排序
C.快速排序
D.顺序查找法
正确答案:A
解析:如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是
从大到小,要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1
次,n-1应该是最坏情况下要比较的次数,所以选项A正确。知识模块:数据
结构与算法
5.下列叙述中错误的是
A.向量是线性结构
B.非空线性结构中只有一个结点没有前件
C.非空线性结构中只有一个结点没有后件
D.只有一个根结点和一个叶子结点的结构必定是线性结构
正确答案:D
解析:线性结构是n个数据元素的有序(次序)集合。①集合中必存在唯一的
一个“第一个元素”;②集合中必存在唯一的一个“最后的元素”;③除最后元素
之外,其它数据元素均有唯一的“后件”;④除第一元素之外,其它数据元素均
有唯一的“前件”。相对应于线性结构,非线性结构的逻辑特征是一个结点元素
可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存
在只有一个根结点和叶子结点的情况。知识模块:数据结构与算法
6.张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显
示其修改的内容和状态,最优的操作方法是()。
A.利用“审阅”选项卡的批注功能,为文档中每一处需要修改的地方添加
批注,将自己的意见写到批注框里
B.利用“插入”选项卡的文本功能,为文档中的每一处需要修改的地方添
加文档部件,将自己的意见写到文档部件中
C.利用“审阅”选项卡的修订功能,选择带“显示标记”的文档修订查看
方式后按下“修订”按钮,然后在文档中直接修改内容
D.利用“插入”选项卡的修订标记功能,为文档中每一处需要修改的地方
插入修订符号,然后在文档中直接修改内容
正确答案:C
解析:当用户在修订状态下修改文档时,Word应用程序将跟踪文档中所有
您可能关注的文档
- 2024-2024年国家电网招聘之电工类精选试题及答案二 .pdf
- 2023上海市安全员《B证》考试题 .pdf
- 爱鸟知识竞赛题库及比赛规则 .pdf
- 一篇掌握阀门锻造的基础知识 .pdf
- 2023甘肃省安全员C证培训考试(含答案) .pdf
- 计算机专业基础综合(数据的表示和运算)-试卷1 .pdf
- 2024~2023粮油食品检验人员考试题库及答案参考7 .pdf
- 现代数字电子技术基础_杭州电子科技大学中国大学mooc课后章节答案期末考 .pdf
- 植物遗传的基本知识(测考试试题二) .pdf
- 天文知识竞赛题参考答案,天文知识竞赛试题及参考答案,天文知识竞赛题精品6802.pdf
- 2024至2030年中国人造棉面料行业投资前景及策略咨询报告.docx
- 重庆市渝中区遴选公务员2024年国家公务员考试考试大纲历年真题10340笔试历年典型考题及解题思路附.docx
- 2024至2030年中国甲基苯乙酮行业深度调研及发展预测报告.docx
- 2024至2030年中国羚羊角类饮片行业深度调查与前景预测分析报告.docx
- 重庆市面向中国农业大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题14笔试历.docx
- 重庆市面向西北工业大学定向选调2024届大学毕业生00笔试历年典型考题及解题思路附答案详解.docx
- 中国不动杆菌感染治疗药行业市场现状分析及竞争格局与投资发展研究报告2024-2029版.docx
- 2024至2030年全球与中国ETL软件市场现状及未来发展趋势.docx
- 初中八年级(初二)生物下册期末考试1含答案解析.docx
- 干簧式继电器项目申请报告.docx
文档评论(0)