【中级】软件评测师题库

单选题 1分

某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（请作答此空）排序算法最好，时间复杂度为（）。

A.插入
B.归并
C.堆
D.快速

进入题库练习

参考答案: A

参考解析: 当一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序法，时间复杂度为O（n^2），是稳定的排序方法。

你可能感兴趣的试题

1 单选题 1分

在函数调用中，引用调用方式将（请作答此空）。下面所定义的函数foo为值调用方式，函数g（）的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式y=foo（2）,则foo调用执行之后，y被赋值为（）。

A.实参的值传给形参
B.形参的值传给实参
C.实参的地址传给形参
D.形参的地址传给实参

2 单选题 1分

通用的高级程序设计语言一般都会提供描述数据、运算、控和数据传输的语言成分,其中,控制包括顺序、选择和（）结构

A.循环
B.递归
C.函数
D.跳转

3 单选题 1分

某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（请作答此空）排序算法最好，时间复杂度为（）。

A.插入
B.归并
C.堆
D.快速

4 单选题 1分

请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用（）设计模式能够有效达到该目的：该系统中的某子模块需要为其他模块捉供访问不同数据库系统（如Oracle、SQL Server和DB2 UDB等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库、再打开数据库、最后对数据进行查询，（）设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（Picture View）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，（请作答此空）设计模式可以实现该目的。

A.外观
B.装饰
C.单件
D.模板方法

5 单选题 1分

在函数调用中，引用调用方式将（）。下面所定义的函数foo为值调用方式，函数g（）的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式y=foo（2）,则foo调用执行之后，y被赋值为（请作答此空）。

A.5
B.6
C.7
D.8

千题库百度小程序

百度扫一扫练题

千题库公众号二维码

关注千题库公众号

【中级】软件评测师-题库

下载App

进入题库

相关试卷

2022年软件评测师模拟试题1

2022年软件评测师模拟试题2

2022年软件评测师模拟试题3

2022年软件评测师模拟试题4

2022年软件评测师模拟试题5

2022年软件评测师模拟试题6

2022年软件评测师押题密卷1

2022年软件评测师押题密卷2

2022年软件评测师押题密卷3

2022年软件评测师押题密卷4

2019年软件评测师考试真题精选

2019年下半年（上午）《软件评测师》真题

收藏本站

Ctrl+D

将本站加入到书签，做题找题搜题，快速快捷。
下载App

微信扫一扫打开
回到顶部