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

 1.线性表采用链接存储时，其地址( )。

　　A.必须是连续的 B.部分地址必须是连续的

　　C.一定是不连续的 D.连续与否均可以

　　2.若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是( )。

　　A.不确定 B.n-i

　　C.n-i-1 D.n-i+1

　　3.算法的计算量的大小称为算法的( )。

　　A.效率 B.复杂性

　　C.现实性 D.难度

　　4.下面程序段的时间复杂度是()。

　　S=0

　　for(i=0;i﹤n;i++)

　　for(j=0;j﹤n;j++)

　　s+=B[i][j];

　　sum=s;

　　A.0 B.n

　　C.2n D.n*n

　　5.一个算法必须在执行有穷步之后结束，这是算法的( )。

　　A.正确性 B.有穷性

　　C.确定性 D.可行性

　　6.设二叉树有n个结点，则其深度为( )。

　　A.n-1 B.n

　　C.[log2n]+1

　　D.不能确定

　　7.设无向图G=(V, E)和G' =(V', E' )，如果G' 是G的生成树，则下面的说法中错误的是( )。

　　A.G' 为 G的子图 B.G' 为 G的连通分量

　　C.G' 为G的极小连通子图且V = V' D.G' 是G的一个无环子图

　　8.静态查找与动态查找的根本区别在于( )。

　　A.它们的逻辑结构不一样 　　　　 　 B.施加在其上的操作不同

　　C.所包含的数据元素的类型不一样 　 D.存储实现不一样

　　9.设有5000个元素，希望用最快的速度挑选出前10个最大的，采用( )方法最好。

　　A.快速排序 B.堆排序

　　C.希尔排序 D.归并排序

　　10.快速排序在( )情况下最不利于发挥其长处。

　　A.待排序的数据量太大

　　B.待排序的数据中含有多个相同值

　　C.待排序的数据已基本有序

　　D.待排序的数据数量为奇数