- A+
所属分类：计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外，准备上线语音搜题和拍照搜题功能！微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】：
(2)【◆题库问题◆】：[填空题] 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。
【◆参考答案◆】：n-i
(3)【◆题库问题◆】：[填空题] 设有一稠密图G，则G采用（）存储较省空间。
【◆参考答案◆】：邻接矩阵
(4)【◆题库问题◆】：[判断题] 允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[填空题] 阅读算法f2，并回答下列问题：（1）设队列Q=（1，3，5，2，4，6）。写出执行算法f2后的队列Q；（2）简述算法f2的功能。voidf2（Queue*Q）{DataTypee；if（!QueueEmpty（Q））{e=DeQueue（Q）；f2（Q）；EnQueue（Q，e）；}}
【◆参考答案◆】：（1）6,4,2,5,3,1（2）将队列倒置
(6)【◆题库问题◆】：[判断题] 在用单链表表示的链式队列中，队头在链表的链尾位置。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。
A．1
B．4
C．2
D．8
A．1
B．4
C．2
D．8
【◆参考答案◆】：B
(8)【◆题库问题◆】：[问答题] 数据结构涉及哪几个方面？
【◆参考答案◆】：
数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集合。
数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集合。
(9)【◆题库问题◆】：[判断题] 广义表实际上是基本线性表的推广。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[问答题] 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
【◆参考答案◆】：树形态：带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
