海南大学2010 2011数据结构B期末试卷.pdfVIP

海南大学2010-2011学年度第1学期试卷 科目：《数据结构》试题 B 姓名： 学 号： 学院： 信息技术学院 专业班级： 成绩登记表 （由阅卷教师用红色笔填写） 大题 一 二 三 四 五 总分 号 得分 阅卷教师： 201 年 月 日 得分 评卷人 一、 选择题 （共30 分，每小题2 分） 1.在一个长度为n 的单链表的第i （0 in）个元素后面插入一个元素时，需要 向后移动 （ d ）个元素。 A．n-i B.n-i+1 C.n-i-1 D.0 2．线性表的顺序存储结构是一种 （b ）的存储结构，线性结构的链式存储是一 种 （ c ）的存储结构。 A．随机存取 B.顺序存取 C.索引存取 D.散列存取 3.带头结点head的单向循环链表L为空的判断条件是 （a ） A.head NULLB.head-next NULL C.head-next head D.head!NULL 4.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除进入表 中的最后一个元素，则采用 （ b ）存储方式最节省运算时间和存储空间。 A.单链表 B.仅有头指针的单循环链表 C.双向链表 D.有头尾指针的单循环链表 5.设有一个顺序栈S，元素a b c d e f依次进栈，如果6个元素出栈的顺序是 b d c f e a，则栈的容量至少应该是 （ b ） A.2 B.3 C.5 D.6 1 6．向一个栈顶指针为top 的带头结点的非空的链栈中删除结点，则其操作步骤 是 （ c ） A.top-next s; B.s-next top-next;top-next s; free(s) C.s top;top top-next;free(s)D.s top-next;top top-next;free(s) 7. 以下为平衡二叉排序树的查找算法, 假设表长为N，则算法的时间复杂度为 （ d ） A）O （1） B） O （N） C） O （N*N） D） O （log N） 2 bitree *search_fsortree(t, key) bitree *t; keytype key; {while(t!NULL) { if(t-data key) return(t); if(t-datakey) t t-lchild; else t t-rchild; } ret