- 博客(2)
- 收藏
- 关注
原创 全国机考总结——公共基础知识部分(part1)
入队尾进,退队头进,m便是空前序遍历:根节点→左节点→右节点要在具有 n 个元素的有序顺序表中插入一个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为n。最坏情况下,元素插入到第 1 个位置,后面 n 个元素依次向后移动,所以最坏需要移动 n 个元素。循环队列中有m个元素,如果要在其中寻找最大的元素,最坏情况下需要比较n-1次。复杂度为o(n^2):冒泡、直接插入、快速排序 【对长度为n的线性表排序,最坏情况下,它们的比较次数为n(n-1)/2】..
2021-03-22 22:16:12 745
原创 江苏机考-信息技术基础部分总结
音频压缩格式:MP3、WMA音频未压缩编码:WAV每个IP地址使用32字节的二进制,点分十进制IP地址空间已经分配完毕所有字符均采用等长编码的是GB2312关于编码:国际标准化组织发布的是UCS,与其等同的是由微软公司制定的Unicode我国颁布的、当前包含汉字最多的,是GB18030,于2000年、2005年两次发布。GB18030的前身是1995年我国颁布的GBK,GBK的前身是1981年我国颁布的GB2312,GB2312包含的汉字很少,仅由6000多个汉字和6..
2021-03-06 20:48:37 895 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人