每日一练20210512

1、对数据序列｛ 15,9,7,8,20,-1,4 ｝进行排序，进行一趟后数据的排序变为｛ 9,15,7,8,20,-1,4 ｝ ，则采用的是（ ）算法。

2021-05-13 01:23:40

• A、 直接选择排序
• B、 冒泡排序
• C、 直接插入排序
• D、 希尔排序

 回答正确 正确答案: C

解析:

1.选择排序是每次选择未排序子列中最大（最小）的放到最后，显然4不是最值，所以A不对；

2.冒泡排序是相邻两两比较，把最大的顶上去，显然边上两个元素不是最值，所以B也不对；

3.希尔排序是先分组，然后针对组内采取插入排序，如果是希尔排序，那么9和15颠倒，20和-1也应该颠倒，所以D也不对；

2、在快速排序中，要使最坏情况的空间复杂度为O(log2n )则要对快速排序作( )修改。

2021-05-13 01:23:51

• A、 划分元素为三者取中
• B、 采用表排序
• C、 先排最小集合
• D、 先排大集合

 回答正确 正确答案: A

解析:

最优的情况下空间复杂度为：O(log2n) ；每一次都平分数组的情况，基准数尽量为中间数。

3、待排序元素规模较小时，宜选取哪种排序算法效率最高（ ）

2021-05-13 01:24:13

• A、 堆排序
• B、 归并排序
• C、 冒泡排序
• D、 希尔排序

 回答正确 正确答案: C

解析:

略

4、使用二分搜索算法在 1000 个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

2021-05-13 01:24:31

• A、 10
• B、 11
• C、 500
• D、 1000

 回答正确 正确答案: A

解析:

略

5、有关C语言中 scanf 函数，描述正确的是（）

2021-05-13 01:24:40

• A、 scanf函数没有返回值
• B、 实现scanf函数的循环读入方式只有两种
• C、 对scanf返回值使用！比较运算符可以实现循环读入
• D、 可以通过使用%[^\n]实现读入带空格的字符串

 回答正确 正确答案: D

解析:

略

6、若有以下定义和语句，则输出结果是（）

int u = 010, v = 0x10, w = 10;

printf(“%d,%d,%d/n”, u, v, w);

2021-05-13 01:25:12

• A、 8,16,10
• B、 10,10,10
• C、 8,8,10
• D、 8,10,10

 回答正确 正确答案: A

解析:

010 为八进制

0x10 为十六进制

10 为十进制

7、在虚存系统中 , 只要磁盘空间无限大 , 作业就能拥有任意大的编址空间

2021-05-13 01:25:26

• A、 正确
• B、 不正确

 回答正确 正确答案: B

解析:

虚拟存储中虚拟空间的大小根据cpu可寻址范围来确定

8、具有很多C语言的功能，又称过滤器的是？

2021-05-13 01:25:45

• A、 Csh
• B、 tcsh
• C、 awk
• D、 sed

 回答正确 正确答案: C

解析:

sed awk grep ,linux文本处理三剑客

9、两个合作进程，无法利用（）传递信息

2021-05-13 01:26:03

• A、 数据库
• B、 文件系统
• C、 高级语言的全局变量
• D、 共享内存

 回答正确 正确答案: C

解析:

两个进程各自拥有自己的程序段和数据段，即有各自的全局变量，所以不可能通过全局变量交换数据。

10、【简答题】（10-10）

什么是Linux 软中断

解答视频：https://www.bilibili.com/video/BV1eQ4y1o7D1

=====================================================================

下列选项中，不可能是快速排序第2趟排序结果的是（）。

2021-05-13 01:21:14

• A、 2, 3, 5, 4, 6, 7, 9
• B、 2, 7, 5, 6, 4, 3, 9
• C、 3, 2, 5, 4, 7, 6, 9
• D、 4, 2, 3, 5, 7, 6, 9

 回答正确 正确答案: C

解析:

快排的阶段性排序结果的特点是，第i趟完成时，会有i个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它大。 题目问第二趟排序的结果，即要找不存在两个这样的数的选项。 A选项中2，3，6，7，9均符合，所以A排除； B选项中，2，9均符合，所以B排除； D选项中5，9均符合，所以D排除； 最后看C选项，只有9一个数符合，所以C不可能是快速排序第二趟的结果。

20210512，一天又快过去了，继续加油鸭~