weixin_44483824的博客

2021-05-121.对数据序列｛ 15,9,7,8,20,-1,4 ｝进行排序，进行一趟后数据的排序变为｛ 9,15,7,8,20,-1,4 ｝ ，则采用的是（ ）算法。2.在快速排序中，要使最坏情况的空间复杂度为O(log2n )则要对快速排序作( )修改。3.待排序元素规模较小时，宜选取哪种排序算法效率最高（ ）4.使用二分搜索算法在 1000 个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）5.有关C语言中 scanf 函数，描述正确的是（）6.若有以下定义和语句，则输出

2021-05-111.下列关于 clone 和 fork 的区别描述正确的有？2.下面哪些命令不可以查看file1文件的第300-500行的内容？3.将/home/stud1/wang目录做归档压缩，压缩后生成wang.tar.gz 文件，并将此文件保存到/home 目录下，实现此任务的tar 格式为4.线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）5.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。6.在下列几种排序方法中，空间复杂度最高的是（）7. x1 的

2021-05-101.Linux下通过哪个命令怎么查看中断？2.使用shell时，默认的环境变量放在哪里？3.linux下查看当前网络连接的命令。4.下列各排序法中，最坏情况下的时间复杂度最低的是（ ）5.串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头，与要匹配的字符串进行匹配。主串(S)的长度为n，要匹配的子串的长度为m，那么朴素模式匹配算法的最坏时间复杂度为：6.下列叙述中错误的是（ ）7.设a为int型变量，执行下列赋值语句后，a的取值分别是（）8.以下prim函数的功能

2021-05-081.一课完全二叉树的节点位数为531个，那么这棵树的高度为（）2.二叉树为二叉排序树的充分必要条件是其任意一结点的值均大于其左孩子的值、小于其有孩子的值，这样的说法正确吗？（）3.关于for循环的描述：for循环的循环体语句中，可以包含多条语句，但必须使用花括号括起来，是否正确？（）4.UDP与TCP之间的差别是什么（）5.Internet远程登录使用的协议是（）6.OSI模型的中间一层是哪一层（）7.用ls –al 命令列出下面的文件列表，哪个文件是符号连接文件？（）8.下列排序方法中

2021-05-071.下边与HTTP缓存字段无关的是（）2.TCP在（）时候才会触发快速重传3.TCP使用滑动窗口进行流量控制，流量控制实际上是对（）的控制4.为解决CPU输出数据速度远高于打印机打印速度的矛盾可采用（）5.以下关于内存泄漏说法正确的是（）6.堆排序的时间复杂度是（），堆排序中建堆过程过程的时间复杂度是（）7.在Linux中，file.sh文件的权限为-rw-r--r-x,其对应的权限用数值形式表示为（）8.深度为 5 的完全二叉树结点数不可能是（）9.结构体，描述正确的是（）10.由上至