学海网

华东交通大学数据结构试卷及答案
华东交通大学2005—2006学年第一学期数据结构（C）考试卷
一、选择题(每题 2 分，共 30 分)
1. 计算机算法指的是（ C ）。
A．计算方法 B. 排序方法
C. 解决问题的步骤序列 D. 调度方法
2． 算法的计算量的大小称为计算的（ B ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
3.在下面的程序段中，对x的赋值语句的频度为（ C ）
for(i=1; i﹤=n; i++)
for(j=1; j﹤=n; j++)
x+=1;
A． O(2n) B．O(n) C．O(n2) D．O(log2n)
......
华东交通大学2006—2007学年第二学期数据结构（C）试卷
一、选择题(每题2分，共20分)
1． 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )
A .edcba B.decba C.dceab D.abcde
2． 设三个函数f,g,h为f(n)=100n3+n2+1000 , g(n)=25n3+5000n2 ,
h(n)=n1.5+5000nlgn 请判断下列关系不成立的为：( )
A) f(n)=O(g(n)) B) g(n)=O(f(n)) 　C) h(n)=O(n1.5)　D) h(n)=O(nlgn)
......
华东交通大学2006—2007学年第二学期数据结构（C）试卷
一、选择题(每题2分，共20分)
1． 串的长度是指（）
A ．串中所含不同字母的个数 B ．串中所含字符的个数
C ．串中所含不同字符的个数 D ．串中所含非空格字符的个数
2． 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )
A .edcba B.decba C.dceab D.abcde
3． 采用线性链表表示一个向量时，要求占用的存储空间地址( )。
A．必须是连续的 B.部分地址必须是连续的
C. 一定是不连续的 D.可连续可不连续
4． 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )
A．8 B．3 C．5 D．9
......