数据结构试卷A2396.docVIP

数据结构试卷A2396 2、韬略终须建新国，奋发还得读良书——郭沫若 华南农业大学期末考试试卷（　A　卷） 　　　2006　学年第1　学期　 考试科目：数据结构 　　　　考试类型：（闭卷）　　　考试时间：　 120　分钟 学号 姓名 年级专业 题号 一 二 三 四 五 总分 得分 评阅人 一 . 单项选择题（每小题2分，共50分） 1.数据元素是数据的基本单位，其中( )数据项 A只能包含一个 B不包含 C可以包含多个 D可以包含也可以不包含 2、下面（ ）的时间复杂性最好即执行时间最短 A、O(n) B、O(logn) C、O(nlogn) D、O(n2) 3.相对于顺序存储而言，链式存储的优点是（ ） A随机存取 B节约空间 C增、删操作方便 D节点间关系简单 4、在一个长度为n的顺序存储的线性表中,若在任何一个位置插入一个元素的概率相等,在插入一个元素时的平均需要移动（ ）个元素. A、 (n+1)/2 B、(n-1)/2 C、 n/2 D、 (n-2)/2 5、设单链表中指针p 指向结点ai ,若要删除ai 之后的结点(若存在),需要修改指针的操作为( ) A、 p-next=p-next-next B、p=p-next C、p=p-next-next D、p-next=p-data 6、设单链表中指针p指向结点ai ,指针f 指向将要插入的新结点x ,向在链表最后一个结点an之后插入时,只要先修改（ ）后再让p-next=f 即可. A f-next=p B、f-next=p-next C、 p-next=f-next D、f=NULL 7 允许对队列进行的操作有( ) A、删除队首元素 B、取出最近进队的元素 C、在最早入队元素之前插入元素 D、排序 8 若让元素d,a,c,b依次进栈,则出栈次序不可能出现以下哪种情况( ) A、d,c,b,a B、a,c,d,b C、a,b,c,d D c,b,d,a 9在具有n（n＞l）个结点的完全二叉树中，结点i（2i＞n）的左孩子结点是( ) A 2i B 2i+1 C 不存在 D 是2i-1 10 深度为5的满二叉树共有（ ）个分支结点 A、32 B、15 C 30 D、31 11 任何一个有向图的拓扑序列（ ） A可能不存在 B 只有一个 C 一定有多个 D 有一个或者多个 12 若树T有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（ ）个叶子结点 A、1＋2b+3c B、a+2b+3c C、2b-3c D、1+b+2c 13.某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是( ) A.空或只有一个结点 B. 高度等于其结点数 C.任一结点无左孩子 D .任一结点无右孩子 14.一个三元组表用于表示一个（ ） A 线性表 B 广义表 C双向链表 D 稀疏矩阵 15.对于二维数组A[4][4]，数组的元素起始地址为loc(A[0][0])=1000，元素长度为2，则loc(A[2][2])为( ) A 1000 B.1010 C 1008 D 1020 16 设广义表L=（a,(((f,g),e),(c,d))）则表达式GetTail(GetHead(GetTail(L)))的值为( ) A、 （d） B、(e) C、g D、e 17 在有向图的邻接表存储结构中，顶点v在表结点中出现的次数等于( ) A、顶点v的度 B、顶点v的出度 C、顶点v的入度 D、依附于顶点v的边数 18 利用4,5,6,7,8作为叶子结点的权值,生成一棵赫夫曼树,该树的带权路径长度为( ) A、67 B、68 C、69 D、70 19.表长为25的哈希表，用除留余数法，即按公式H(key)=keyMODp建立哈