信息管理复习题及答案.docVIP

信息管理复习题及答案 练习题 1．线性表若采用链式存储结构时．要求内存中可用存储单元的地址 A．必须是连续的 B部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 2．对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率，则插入一个元素时平均要移动表中的( )个元素。 A．n／2 B. (n十1)／2 C. (n一1)／2 D. M 3.设单链表中指针P指向结点A，结点A存在后继结点，若要删除结点A的后继结．则需要修改指针的操作为 。 A. P-next＝P-next-next B. P＝P-next C. p=p-next-next D. P-next＝p 4、在一个链表中，在P所指结点之后插入—个由指针s所指结点，应执行s-next= 和P-next＝ 的操作。 5、在一个链表中删除p所指结点时．依照下面的操作可实现，请填入所缺语句 q＝p-next; p-data＝P-next-data； ——————————； free(q)； 6、一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是( ) A．edcba B．decba C．dceab D．abcde 7、判定一个队列Qu(最多元素为MAXSIZE)为空的条件是( )。 A． QU-rear-QU-front＝＝MAXSIZE B. QU-rear-0U-front-1＝＝MAXSIZE C． QU-front＝＝QU-rear D． QU-front＝＝QU-rear+1 8、试说明下述运算的结果。 (1)POP(PUSH(S,A)); (2)PUSH(S,POP(S)); (3)PUSH(S,POP(PUSH(S,B)))。 9、设一数列的顺序为1,2,3,4,5,6,通过栈操作,我们要得到顺序为3,2,5,6,4,1和1,5,4,6,2,3的输出序列,可能吗?为什么? 10、在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数与 有关。 11、设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5, 经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是 栈顶指针是 。 12、数据结构中,从逻辑上可以把数据结构分成( )。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 13、深度为5的二叉树至多有结点数为( )。 A.16 B.30 C 14、关键路径是事件结点网络中( )。 信息管理复习题及答案全文共10页，当前为第1页。A.最短的回路 B.最长的回路 信息管理复习题及答案全文共10页，当前为第1页。 C.从开始结点到完成结点的最长路径 D.从开始结点到完成结点的最短路径 15、若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是 。 16、二维数组A[10,20]采用以列为主的顺序分配方法存于内存中,若每个元素占一个内存单元,A[1,1]所在的地址为200,则A[6,12]的地址是 。 17、含有n个叶子结点的完全二叉树的深度为 18、一棵完全二叉树:ABCDEFGHIJKL。请写出后序遍历该二叉树 的访问结点序列( )。 A.HIDJKEBLFGCA B.ABCDEFGHIJKL C.HDIBJEKALFCG D.ABCDEGFHJIKL 19、树形结构的特点是:一个结点可以有( )。 A.多个直接前趋 B.多个直接后继 C.多个前趋 D.一个后继 20、对下图的二叉树进行遍历，其先序序列为 ，中序序列为 。后序序列为 。 21、已知一棵二叉树的先序遍历序列和中序遍历序列分别 为ABDGHCEFI和GDHBAECIF，请画出此二叉树 22、设无向图G的顶点数为n,则图G最少有 条边;最多有 条边。 23.对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束 时的结果依次为: 第一趟:13,72,68,49,38,50,97,27 第二趟:13,27,68,49,38,50,97,72 第三趟:13,27,