当前位置: 首页icon 软考首页 >考试科目 >程序员2022下半年模拟二上午题之十六

程序员2022下半年模拟二上午题之十六

作者:mb64a2dd422e24f2023-12-18 01:00:15
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【程序员2022下半年模拟二上午题】部分试题的详解,一起来看看吧~1、含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(46)。A、 访问第i

引号
摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【程序员2022下半年模拟二上午题】部分试题的详解,一起来看看吧~



1、含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(46)。
A、 访问第i个元素(1≤i≤n)
B、 删除第i个元素(1≤i≤n)
C、 在第i个元素(1≤i≤n)之后插入一个新元素
D、 查找与特定值相匹配的元素

答案:A
答题解析:

本题考查数据结构基础知识。

线性表(a1,a2,…,an)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。

访问第i个元素(1≤i≤n)的元素,仅需计算出ai的存储位置再进行内存的随机访问操作即可,以LOC(a1)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(ai)的方式如下:

LOC(ai)=LOC(a1)+(i-1)×L

再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。



2、对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有(47)种。
A、 3
B、4
C、5
D、6

答案:C
答题解析:

本题考查数据结构基础知识。

入栈序列为abc时,出栈序列可以为abc、acb、bac、bca、cba,以I表示入栈、O对应出栈,原则是:每个元素仅入栈、出栈各1次;一次出栈操作的条件是栈不为空且只能让栈顶元素出栈。

出栈序列为abc时,对应的操作序列为IOIOIO。

出栈序列为acb时,对应的操作序列为IOIIOO。

出栈序列为bac时,对应的操作序列为IIOOIO。

出栈序列为bca时,对应的操作序列为IIOIOO。

出栈序列为cba时,对应的操作序列为IIIOOO。

在栈的合法操作序列中,其任何前缀部分中,出栈操作的次数都不多于入栈操作。



3、设有字符串S='software',其长度为3的子串数目为(48)。
A、8
B、7
C、6
D、5

答案:C
答题解析:

本题考查数据结构基础知识。

对于字符串S='software',其长度为3的子串有“sof”、“oft”、“ftw”、“twa”、“war”、“are”,共6个。



查看完整试题>>>


代理合作学习群