2020江西国家电网校园招聘考试：数据结构与算法自测（4）

1.一个算法必须在执行有穷步之后结束，这是算法的（   ）。
A.正确性      B.有穷性
C.确定性         D.可行性
 
2.设循环队列的存储空间为Q（1:30），初始状态front=rear=30,先经过一系列入队和退队运算后，front=10，rear=10，则循环队列中的元素个数为（   ）
A.30 B.0
C.29 D.0或30
 
3.算法指的是（     ）
A.计算机程序                   
B.解决问题的计算方法
C.排序算法                     
D.解决问题的有限运算序列
 
4.堆的形状是一棵（   ）。
A.二叉排序树 B.满二叉树
C.完全二叉树 D.平衡二叉树
 
5.有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（   ）。
A.20      B. 66        
C.18 000      D.33
 
1.【答案】B。解析：算法的特征有：有穷性、确切性、输入项、输出项、可行性，当输入数据进行有穷计算，则要求算法要有有穷性。
2.【答案】D。解析：当front<rear时，循环队列中的元素个数为N-front+rear(N为循环队列容量)。当front=rear时，循环队列中的元素个数可能为空，也可能为满。
3.【答案】D。解析：算法指的是解决问题的有限运算序列。
4.【答案】C。解析：若n个元素a1，a2，a3，…，an满足堆，且让结点按1、2、3、…、n顺序编号，根据完全二叉树的性质（若i为根结点，则左孩子为2i，右孩子为2i+1）可知，一个堆对应着一颗完全二叉树，堆排序实际与一棵完全二叉树有关。
5.【答案】B。解析：每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*（1+1+1）*2+3*2=66