崔莉-数据结构本科-卷B.docVIP

2013 – 2014学年第一学期 计算机科学与技术专业 专业 数据结构课程 试卷（B）卷 题 号 一 二 三 四 合计 得 分 阅卷人 一、选择题（共10题，每题2分，共20分） 1、从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2、程序段 FOR（i=n-1; i= 1; i--） FOR(j=1; j=i; i++) IF A[j]A[j+1] A[j]与A[j+1]对换； 其中 n为正整数，则该程序段得时间复杂度是（ ） A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 3、静态链表存储结构是（ ）。 A．链式存储 B．顺序存储 C．线性结构 D．以上都不对 4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。 A. (rear-front+m)%m B. rear-front+1 C. (rear-