【摘要】 小编整理了2020年计算机二级公共基础知识每日一练（7月15日）的相关内容，下面一起来看看2020年计算机二级公共基础知识每日一练（7月15日）的具体内容吧，希望能够帮助到大家！
2020年计算机二级公共基础知识每日一练（7月15日）
2020年计算机二级公共基础知识每日一练（7月15日）
A)可随机访问任意一个结点
B)插入和删除不需要移动任何元素
C)不必事先估计存储空间
D)所需空间与其长度成正比
解析：顺序表可以随机访问任意一个结点，而链表必须从个数据结点出发，逐一查找每个结点。所以答案为A)。
答案：A)
A)ACBED
B)DEABC
C)DECAB
D)EDBAC
解析：后序遍历的顺序是"左子树-右子树-根结点";中序遍历顺序是"左子树-根结点-右子树";前序遍历顺序是"根结点-左子树-右子树"。根据各种遍历算法，不难得出前序遍历序列是EDBAC。所以答案为D)。
答案：D)
A)s=b
B)s>b
C)s解析：对于顺序查找，查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为[log2n]+1。当n≥2时，显然n+1>[log2n]+1。
答案：B)
A)左、右两个子表都已各自排好序
B)左边子表中的元素都不大于右边子表中的元素
C) 左边子表的长度小于右边子表的长度
D)左、右两个子表中元素的平均值相等
解析：快速排序基本思想是：任取待排序表中的某个元素作为基准(一般取个元素)，通过一趟排序，将待排元素分为左右两个子表，左子表元素的排序码均小于或等于基准元素的排序码，右子表的排序码则大于基准元素的排序码，然后分别对两个子表继续进行排序，直至整个表有序。
答案：B)
以上就是2020年计算机二级公共基础知识每日一练（7月15日）的内容，更多资讯请及时关注考必过网站，小编会第一时间发布考试最新消息，大家考试加油！