数据结构考试考试(带标准答案).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 ××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间： 题号 一 二 三 总分 评卷教师 分数 一．填空题（每空2分，共40分）； 数据结构算法中，通常用时间复杂度和__空间复杂度___两种方法衡量其效率. 下面程序段地时间复杂度为___O(n2)______.(n1) for(i = 1; i = n; i++) for(j = 1; j = i; j++) x = x + 1; 静态链表中指针表示地是______下一结点地地址______. 线型表、栈和队列都是____线型_______结构，可以在线型表地____任意___位置插入和删除元素；对于栈只能在____栈顶_____插入和删除元素；对于队列只能在____队尾___插入元素和_____队头_____删除元素.b5E2RGbCAP 在具有n个单元地循环队列中，队满时共有_____n-1____个元素. 在一个长度为n 地顺序表中第i 个元素（1=i=n）之前插入一个元素时，需向后移动__n-i+1__个元素.p1EanqFDPw 在n个结点地单链表中要删除已知结点*p，需找到它地_____前驱________. 带有一个头结点地单链表head为空地条件是_________head-next= =NULL__________.DXDiTa9E3d 在栈顶指针为hs地链栈中，判断栈空地条件是_________hs= =NULL__________. 在hq地链队列中，判定只有一个结点地条件是__hq.front-next==hq.rear________.RTCrpUDGiT 非空地循环单链表head地尾结点（由p指向），满足条件____p-next==head. 两个串相等地充分必要条件是______串长相等且对应字符相等_______. 空串是_______长度为0地串______，其长度等于___0________. 空格串是______由空格字符组成地串______，其长度等于_____空格地个数_________ .5PCzVD7HxA 二．单项选择题（每题2分，共30分）；（说明：请将答案填入下表中） 题号 1 2 3 4 5 6 7 8 9 10 答案 A A B B D B C B B C 题号 11 12 13 14 15 答案 A A C D D 若某线性表最常用地操作是存取任一指定序号地元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间.jLBHrnAILg A．顺序表 B．双链表 C．带头结点地双循环链表 D．单循环链表 设a1、a2、a3为3个结点，则如下地链式存储结构称为：A 表元编号 结点 表元间关系 1 a1 3 2 a2 1 3 a3 2 A．循环链表 B．单链表 C．双向循环链表 D．双向链表 有六个元素6，5，4，3，2，1 地顺序进栈，问下列哪一个不是合法地出栈序列？（B ） A. 5 4 3 6 1 2 B. 3 4 6 5 2 1 C. 4 5 3 1 2 6 D. 2 3 4 1 5 6xHAQX74J0X 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i 个栈( i =1,2)栈顶，栈1 地底在v[1]，栈2 地底在V[m]，则栈满地条件是（B ）.LDAYtRyKfE A. top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 数组Ｑ［ｎ］用来表示一个循环队列，front为当前队列头元素地前一位置，rear为队尾元素地位置，假定队列中元素地个数小于ｎ，计算队列中元素地公式为(D)Zzz6ZB2Ltk A. rear－front B.（n＋front－rear）%n C. n＋rear－front D.（n＋rear－front）%n 设栈S 和队列Q 地初始状态为空，元素e1，e2，e3，e4,e5 和e6 依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队地序列是e2，e4,e6,e5，e3,e1 则栈S 地容量至少应该是( B).dvzfvkwMI1 A． 6 B. 4 C. 3 D. 2 在数据结构中，从逻辑上可以把数据结构分成（ C）. A．动态结构和静态结构 B．紧凑结构和非