单选题衡量查找算法性能好坏的主要标准是____。【北京航空航天大学2004年】
单选题对表长为n的有序表进行折半查找，其判定树高度为：( )。【北京交通大学2004一、8(2分)】
单选题一棵赫大曼树共有215个结点，对其进行赫夫曼编码，共能得到____个不同的码字。【北京邮电大学2005年】
单选题E知一棵10阶B+树中含有960个关键码，则该树的最小高度为______。
单选题在一个长度为n的顺序表中向第i个元素(0＜i＜n+1)之前插入一个新元素时，需向后移动( )个元素。
单选题已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为____。【北京交通大学2006年】
单选题折半查找的时间复杂性为( )。【中山大学1999一、15(2分)】
单选题设图的邻接矩阵A如下所示。各顶点的度依次是()。【2013年全国试题7(2分)】
单选题常用的分组校验(n，k)码中，冗余位的位数为( )位。
单选题在线性表的下列存储结构中，读取元素花费时间最少的是( )。【电子科技大学2005一、10(1分)】【北京理工大学2006五、6(1分)】
单选题归并排序中，归并趟数的数量级是____。【南京理工大学2000年】
单选题某指令功能为 R[r2]R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式
单选题链表不具有的特点是( )。【电子科技大学2012一、3(2分)】【福州大学1998一、8(2分)】【南京理工大学2005一、13(1分)】
单选题二叉树的第i层上最多含有结点数为____。【北京理工大学2001年】
问答题INDEX(’DATASTRUCTURE"，‘STR")= __________。【福州大学1998二、4(2分)】
问答题下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网；(2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。【山东大学2002七(15分)】【北京交通大学1995六(15分)】
问答题运算是数据结构的一个重要方面。试举一例，说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算的定义不同。因而两个结构具有显著不同的特性，是两个不同的结构。【北京大学1998一、l(5分)】
问答题将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。1)写出其类型定义。2)写出算法。【山东工业大学2000年】
问答题若散列函数为H(key)=f MOD 7，其中，i为关键字key的第一个字母在英文字母表中的序号，并且采用线性探测再散列方法处理冲突。请画出在一个初始状态为空，地址值域为[0．．6]的散列表中依次插入下列关键字MON，TUE，WED，THU，FRI，SAT,SUN以后的散列表。【北京航空航天大学2005一(10分)】
问答题设根的层次为1，则有64个结点的完全二叉树的深度为__________。【中南大学2005二、10(2分)】