每日一练20210519

1、有一台系统为Linux的计算机，在其当前目录下有一个名为test的文本文件，管理员小张要用vi编辑器打开该文档以查看其中的内容，应使用（）命令.

2021-05-20 00:25:59

• A、 opentest
• B、 vi read test
• C、 vi test
• D、 open vi

 回答正确 正确答案: C

解析:

 

略

 

2、在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有() 个结点

2021-05-20 00:31:36

• A、 79
• B、 76
• C、 56
• D、 81

 回答正确 正确答案: A

解析:

 

n0为叶子结点,n1为度为1的结点,n2为度为2的结点,n为总结点；

则：n=n0+n1+n2.

已知n0=30,n1=20.二叉树中度为２的结点数目＝叶子结点数目－１,

所以n2=n0-1=29. n=30+20+29=79.

所以总节点数为79

 

3、一棵二叉排序树用中序遍历输出的信息是（）

2021-05-20 00:31:59

• A、 有序序列
• B、 递减序列
• C、 无序序列
• D、 递增序列

 回答正确 正确答案: D

解析:

 

略

 

4、不是存储结构的是（）

2021-05-20 00:32:28

• A、 二叉树
• B、 双向链表
• C、 哈希表
• D、 循环队列

 回答正确 正确答案: A

解析:

 

略

 

5、对一个堆按层次遍历，不一定能得到一个有序序列。

2021-05-20 00:32:58

• A、 正确
• B、 错误

 回答正确 正确答案: A

解析:

 

略

 

6、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定？

2021-05-20 00:51:55

• A、 结点均无左孩子的二叉树
• B、 结点均无右孩子的二叉树
• C、 高度为n的二叉树
• D、 存在度为2的结点的二叉树

 回答正确 正确答案: C

解析:

 

略

 

7、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

2021-05-20 00:52:12

• A、 直接选择排序
• B、 直接插入排序
• C、 快速排序
• D、 起泡排序

 回答正确 正确答案: C

解析:

 

略

 

8、下面哪个是Python中的不变的数据结构？

2021-05-20 00:52:28

• A、 set
• B、 list
• C、 tuple
• D、 dict

 回答正确 正确答案: C

解析:

 

略

 

9、用选择排序方法对线性表(17，9，20，21，1，7，4，11，5)进行升序排序时，第3趟排序的结果是（ ）

2021-05-20 01:03:23

• A、 9，17，20，21，1，7，4，11，5
• B、 1，4，5，21，17，7，9，11，20
• C、 1，4，5，17，9，20，21，7，11
• D、 9，1，7，4，11，15，17，20，21

 回答正确 正确答案: B

解析:

 

略

 

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

什么是跳表

 

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

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

对下列4个序列，以第一个关键字为基准用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是（）。

2021-05-19 23:48:03

• A、 92，96，88，42，30，35，110，100
• B、 92，96，100，110，42，35，30，88
• C、 100，96，92，35，30，110，88，42
• D、 42，30，35，92，100，96，88，110

 回答正确 正确答案: B

解析:

 

对各序列分别执行一趟快速排序，可做如下分析（以A为例）：由于枢轴值为92，因此35移动到第一个位置，96移动到第六个位置，30移动到第二个位置，再将枢轴值移动到30所在的单元，即第五个位置，所以A中序列移动的次数为4。 同样，可以分析出B中序列的移动次数为8，C中序列的移动次数为4，D中序列的移动次数为2。

 

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