2025年2025年国家电网校园招聘第二批模拟卷单选题八（计算机类）

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

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

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

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

A.不确定 B.n-i

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

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

A.效率 B.复杂性

C.现实性 D.难度

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

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

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

A.正确性 B.有穷性

C.确定性 D.可行性

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

A.n-1 B.n

C.[log2n]+1

D.不能确定

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

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

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

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

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

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

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

A.快速排序 B.堆排序

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

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

A.待排序的数据量太大

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

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

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

答案见下页

如果认准备考，可联系网站客服获取国网考试资料！助你录取率提升90%！

学员评价