烟台大学数据结构试题2010~2011年度.docVIP

烟台大学20 10 ～20 11 学年第 二 学期 数据结构 试卷B （考试时间为120分钟） 题号 一 二 三 四 五 总分 得分 阅卷人 合分人 （注：第三大题答案请写在后面的空白答题纸上） 一、单项选择题(每小题2分，共20分) 1.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( d ) A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 2.在长度为n的顺序表的第i (1≤i≤n+1)个位置上删除一个元素，元素的移动次数为( B ) A.n-i+1 B.n-i C.i D.i-1 3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( c ) A.顺序表 B.用头指针表示的单循环链表 C.用尾指针表示的单循环链表 D.单链表 4.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的出栈的不同排列个数为( b ) A.4 B.5 C.6