2012数据结构题教程.doc

　　●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。　　(4)A．树形存储结构　B．链式存储结构　C．索引存储结构　D．散列存储结构 　　●若循环队列以数组 Q[O..m-1] 作为其存储结构变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__(5)__。　　(5)A．rear-length　　　　　　　　B．(rear-length+m) mod m　　　 C．(1+rear+m-length) mod m　　D．m-length 　　●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__(6)__个零元素。　　(6)A．e　　　B．2e　　　C．n2-e　　D．n2-2e 　　●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。　　(7)A．4　　　B．5　　　 C．6　　　 D．7 　　●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__(8)__。　　(8)A．第i行中值为1的元素个数　　　　　 B．所有值为1的元素总数　　　 C．第i行及第i列中值为1的元素总个数　D．第i列中值为1的元素个数 　　●在—棵度为3的树中，若有