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

先天下之忧而忧，后天下之乐而乐。——范仲淹

海南大学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;