2018电网校园招聘：数据结构与算法自测（4）

1.一个算法必须在执行有穷步之后结束，这是算法的（   ）。
C.确定性         D.可行性
2.设循环队列的存储空间为Q（1:30），初始状态front=rear=30,先经过一系列入队和退队运算后，front=10，rear=10，则循环队列中的元素个数为（   ）
C.29 D.0或30
3.算法指的是（     ）
B.解决问题的计算方法
D.解决问题的有限运算序列
4.堆的形状是一棵（   ）。
C.完全二叉树 D.平衡二叉树
5.有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（   ）。
C.18 000      D.33
1.【答案】B。解析：算法的特征有：有穷性、确切性、输入项、输出项、可行性，当输入数据进行有穷计算，则要求算法要有有穷性。
2.【答案】D。解析：当front