数据结构考试试题(带答案).pdf

系别 班次 学号 姓名 XX科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60 分钟） 闭卷 考试时间: 题号 -一一 -二二 -三 总分 评卷教师 分数 一 •填空题（每空2 分，共 40 分）； 1. 数据结构算法中，通常用时间复杂度和 __空间复杂度 两种方法衡量其效率。 2. 下面程序段的时间复杂度为 _0 （n1 2 ） ____ 。 （n1） for （i = 1; i = n; i++） for （j = 1; j = i; j++ ） x = x + 1; 3. 静态链表中指针表示的是________ 一结点的地址 _______ 。 4. 线型表、栈和队列都是 线型 结构，可以在线型表的 ____ 任意—位置 插入和删除元素；对于栈只能在 ____ 栈顶____ 插入和删除元素；对于队列只能在 ___ 队尾―插入元素和______ 队头_____ 除元素。 5. 在具有 n 个单元的循环队列中，队满时共有 _______n-1 ___ 个元素。 6. 在一个长度为 n 的顺序表中第 i 个元素（1=i=n）之前插入一个元素时，需向 后移 动_n-i+1_个元素。 7. 在 n 个结点的单链表中要删除已知结点*p，需找到它的 _______ 驱__________ 。 8. 带有一个头结点的单链表 head 为空的条件是___________ head- next= =NULL 。 9. 在栈顶指针为 hs 的链栈中，判断栈空的条件是 __________ hs= =NULL 一。 10. 在 hq 的链队列中，判定只有一个结点的条件是 _hq.front-next==hq.rear _________ 。 11. 非空的循环单链表 head 的尾结点（由 p 指向），满足条件 ______p-next==head 。 12. 两个串相等的充分必要条件是_______ 串长相等且对应字符相等_________ 。 13. 空串是________度为 0 的串 ________ 其长度等于—0 。 14. 空格串是______ 由空格字符组成的串 ______，其长度等于 ______空格的个数 1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运 算， 则利用（A ）存储方式最节省时间。 A. 顺序表 B •双链表 C •带头结点的双循环链表 D •单循环链表 2 设 a 、a 、a 为 3 个结点，则如下的链式存储结构称为： A 1 2 3 第1页共14 页 系别 班次 学号 姓名 表元编号 结点 表元间关系 1 a 3 1 2 a 1 2 3 a 2