以下（）不是队列的基本运算

(1)【◆题库问题◆】：[单选] 以下（）不是队列的基本运算
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 具有线性结构的数据结构是（）。
A．图
B．树
C．广义表
D．栈

【◆参考答案◆】：D

(3)【◆题库问题◆】：[名词解释] 结点的带权路径长度

【◆参考答案◆】：
该结点到树根之间的路径长度与结点上权的乘积。

(4)【◆题库问题◆】：[单选] 具有4个顶点的无向完全图有（）条边。
A．20
B．16
C．12
D．6

【◆参考答案◆】：D

(5)【◆题库问题◆】：[问答题] 什么是熟料温度？生产中对熟料温度的要求是什么？

【◆参考答案◆】：
熟料温度是指出冷却机熟料的温度。
生产中对熟料温度的要求是必须保证熟料温度小于250℃。如果温度过高，会使输送设备造成过热变形损坏，同时影响熟料溶出温度，加剧二次反应的速度，造成Al2O3和Na2O的化学损失。

(6)【◆题库问题◆】：[单选] 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。
A．4
B．5
C．6
D．7

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 队列的插入操作是在（）。
A．队尾
B．队头
C．队列任意位置
D．队头元素后

【◆参考答案◆】：A

(8)【◆题库问题◆】：[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

【◆参考答案◆】：深度优先搜索

(9)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
数据结构是数据元素的集合以及定义在该集合上的关系。

(10)【◆题库问题◆】：[单选] 用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
A．{（1，4），（3，4），（3，5），（2，5）}
B．{（5，4），（5，3），（5，6）}
C．{（1，2），（2，3），（3，5）}
D．{（3，4），（3，5），（4，5），（1，4）}

【◆参考答案◆】：B