数据结构 填空题.doc

数据结构习题库之二：填空题1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新的数据元素前，需要先依次移动_个数据元素。2.在非空双向循环链表中由q所指的那个链结点后插入一个由p指的链结点的动作对应的语句依次为：p-prior=q; p-next=q-next; q-next=p; _。(空白处为一条赋值语句)3.已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC(a1)，那么，LOC(ai)=_。4.具有2000个结点的二叉树，其深度至少为_。5.具有n0个叶结点的哈夫曼树 (Huffman) 的分支总数为_。6.若连通图的顶点个数为n，则该图的生成树的边数为_。7.在序列(2，5，8，11，15，16，22，24，27，35，40)中采用折半查找(二分查找)方法查找元素24，需要进行_次元素之间的比较。8.索引文件中的索