2019届广西南方电网校园招聘考试计算机类单选题（116）

 　1.【答案】D。解析：线性表的链接存储是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以连续，也可以不连续，甚至可以零散分布在内存中任意位置。

　　2.【答案】D。解析：此时，输出序列一定是输入序列的逆序。

　　3.【答案】B。解析：算法的复杂性包括算法的时间复杂度和空间复杂度，时间复杂度是一个函数，它定量描述了该算法的运行时间。

　　4.【答案】D。解析：双层嵌套循环，基本语句是s+=B[i][j];，共执行了n*n次。

　　5.【答案】B。解析：算法的特征有：有穷性、确切性、输入项、输出项、可行性，当输入数据进行有穷计算，则要求算法要有有穷性。

　　6.【答案】D。解析：此题并没有指明是完全二叉树，则其深度最多是n，最少是[log2n] +1。

　　7.【答案】B。解析：连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

　　8.【答案】B。解析：静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。

　　9.【答案】B。解析：堆排序不必将整个序列排序即可确定前若干个最大(或最小)元素。

　　10.【答案】C。解析：快速排序等改进的排序方法均适用于待排序数据量较大的情况，各种排序方法对待排序的数据中是否含有多个相同值，待排序的数据数量为奇数或偶数都没有影响。