一学期数据结构考试题.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构复习题 填空题 (1)若已知一个栈地输入序列为 1 ,2, 3 ,...n ,其输出序列为 p1,p2,p3,pn.若p1=n,则pi为.b5E2RGbCAP (2) 在单循环链表中，指针p 所指结点为最后一个结点地条件是__. (3)具有32有结点地完全二叉树地深度为. (4) L是带有头结点地单链表地头指针,第一个元素结点地指针是. (5)从逻辑关系上讲,数据结构主要分为两大类,它们是 . (6)有序表中元素为1，2，3，4，5，6，7，8，9.11采用二分查找方法进行查找，共有个元素地查找长度为2.p1EanqFDPw (7)从无向图中地某个顶点出发，进行一次广度优先搜索，即可访问图地每个顶点，则该图一定是图. (8)归并排序地时间复杂性为__________. (9) 在一个长度为n地顺序表中删除第m个元素时，需向前移动__ 个元素. (10) 多维数组实际上是由__ __实现地. (11) 链接存储地特点是利用________来表示数据元素之间地逻辑关系. (12) 后缀表达式“4?5?*?3?2?+?-”地值为________. (14) 一个算法地复杂性可分为____复杂性和空间复杂性. (15) 无向图地邻接矩