- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
先天下之忧而忧,后天下之乐而乐。——范仲淹
海南大学2010-2011学年度第1学期试卷
科目:《数据结构》试题B
姓名:学号:
学院:信息技术学院专业班级:
成绩登记表(由阅卷教师用红色笔填写)
大题一二三四五总分
号
得分
阅卷教师:201年月日
得分评卷人
一、选择题(共30分,每小题2分)
1.在一个长度为n的单链表的第i(0=in)个元素后面插入一个元素时,需要
向后移动(d)个元素。
A.n-iB.n-i+1C.n-i-1D.0
2.线性表的顺序存储结构是一种(b)的存储结构,线性结构的链式存储是一
种(c)的存储结构。
A.随机存取B.顺序存取C.索引存取D.散列存取
3.带头结点head的单向循环链表L为空的判断条件是(a)
A.head==NULLB.head-next==NULLC.head-next==headD.head!=NULL
4.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除进入表
中的最后一个元素,则采用(b)存储方式最节省运算时间和存储空间。
A.单链表B.仅有头指针的单循环链表
C.双向链表D.有头尾指针的单循环链表
5.设有一个顺序栈S,元素abcdef依次进栈,如果6个元素出栈的顺序是
bdcfea,则栈的容量至少应该是(b)
1
丹青不知老将至,贫贱于我如浮云。——杜甫
海纳百川,有容乃大;壁立千仞,无欲则刚。——林则徐
A.2B.3C.5D.6
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(logN)
2
bitree*search_fsortree(t,key)
bitree*t;
文档评论(0)