数据结构试题A(()—张广梅(K).docVIP

2009 -2010 学年第 1 学期 《 数据结构 》试题（卷）A 课程代码 BB002016 考试方式 闭卷 考试时长 100分钟 姓名 　学号 　 　教学班号　　 专业 级 班 题 号 一 二 三 四 五 六 七 八 合计 满 分 20 10 30 40 100 得 分 阅卷人 注意：选择题、判断题的解答，必须写在答题纸上，答在其它地方的不记分 答 题 纸 一、选择题（20分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 二、判断题（10分）(对的打“√”，错的画“×”) 1 2 3 4 5 6 7 8 9 10 2009 -2010 学年第 1 学期 《 数据结构 》试题（卷）A 课程代码 BB002016 考试方式 闭卷 考试时长 100分钟 姓名 　学号 　 　教学班号　　 专业 级 班 题 号 一 二 三 四 五 六 七 八 合计 满 分 20 10 30 40 100 得 分 阅卷人 注意：选择题、判断题的解答，必须写在答题纸上，答在其它地方的不记分 一、选择题：A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DO FOR j:=1 TO n DO  x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 以下数据结构中，（ ）是非线性数据结构A．树 B．字符串 C．队 D．栈 线性表是具有n个（ ）的有限序列（n0）。A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 线性表采用链式存储时，其地址( )A．部分地址必须是连续的 B．必须占用一片连续的存储单元C． 一定不连续 D．连续与否均可 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。A. O(0) B. O(1) C. O(n) D. O(n2) 链表不具有的特点是（ ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 循环链表H的尾结点P的特点是（ ）。A．P-NEXT= =H B．P-NEXT= = H-NEXT C．P= =H D．P= =H-NEXT 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。A. 不确定 B. n-i+1 C. i D. n-i 有六个元素按6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 栈在（ ）中应用。A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。A．仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改 设有数组A[i