还剩4页未读,继续阅读
文本内容:
河南理工大学万方学院2006-2007学年第2学期《数据结构》试卷(A卷)考试方式闭卷本试卷考试分数占学生总评成绩的80%总分题号一二三四核分人得分复查总分总复查人得分评卷人毋小省
一、单选题(本题的每一备选答案中,只有一个是正确的,请把你认为正确的答案的题号填入题干的括号内,每小题2分,共30分)
1.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为1≤i≤n+11O02O13On4On
22.在单链表中p所指结点后插入s所指结点则下列语句正确的是1p→next=s;s→next=p;2s→next=p→next;p→next=s;3s→next=p;p→next=s;4p→next=s→next;s→next=p;
3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
(1)A,B,C,D
(2)D,C,B,A
(3)A,C,D,B
(4)D,A,B,C
4.若由树林转化得到的二叉树是非空的二叉树,则二叉树形状是()
(1)根结点无右子树的二叉树
(2)根结点无左子树的二叉树
(3)根结点可能有左二叉树和右二叉树
(4)根结点只有一个孩子结点的二叉树5.设二叉树的根为第一层,则深度为i的二叉树结点数最多为()
(1)2i
(2)2i+1
(3)2i-1
(4)2i-
16.首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为
(1)前序遍历
(2)后序遍历
(3)中序遍历
(4)层次遍历7.给定下列有向图,从顶点1出发,其广度优先搜索序列为()
(1)12534
(2)12435
(3)14325
(4)123458.散列表中的冲突是指()
(1) 两个元素具有相同的序号
(2)两个元素的关键字相同,而其他属性相同
(3)不同的关键字对应相同的存储地址
(4)数据元素的地址相同
9.线性表若采用链式存储结构时,要求内存中可用存储单元的地址:()
(1)必须是连续...。