《数据库结构提高》试题及答案.docVIP

《数据结构提高》试卷考查复习题面 《数据结构提高》 试卷考查复习题 面 ②判断题①单选题⑦算法设计题⑤ ②判断题 ①单选题 ⑦算法设计题 ⑤画图题 ⑥计算题 ④简答题 ③填空题 目录 TOC \o 1-3 \h \u 5939 《数据结构提高》试卷考查复习题 1 2734 一、单项选择题（抽考10小题，每小题2分，共20分） 1 15718 二、判断题（共10小题，每小题1分，共10分） 4 10994 三、填空题（每小题1分，共12分） 4 2468 四、简答题（共2小题，每小题5分，共10分。） 5 3645 五、画图题（抽考2小题，每小题6分，共12分。） 6 6741 六、计算题（共3小题，每小题12分，共36分。） 7 29837 七、算法设计题（抽考1题，共12分。） 9 第 第 PAGE 1 页 29463 《数据结构提高》试卷考查复习题 一、单项选择题（抽考10小题，每小题2分，共20分） 1．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的右孩子结点的编号为（C）。左孩子节点编号为2i A 2i+1 B 2i C i/2 D 2i-1 2．下面程序段的时间复杂度是（C）。 for（ i ＝0； i＜n； i＋＋） for（j＝0；j＜n；j＋＋） A[i][j] ＝ 0； A O(n) B O(nlog2n) C O(n2) D O(n3/2) 3．设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（C）。 A head==null B head-next==null C head-next==head D head!=null 4．设某棵二叉树的高度为8，则该二叉树上叶子结点最多有（ B ）。2^(8-1) A 64 B 128 C 512 D 1024 5.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作为__D__。 **********注意：是链式栈选D，顺序栈选B********** A top=top+1; B top=top-1; C top-next=top; D top=top-next; 6.以下数据结构中哪一个是线性结构？__B__ A 树 B 栈 C 图 D 二叉树 7. 设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是__C__。 A n-i B n-1-i C n+1-i D 不能确定 8. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是__D__。 Aedcba B．decba C．abcde D．dceab 9. 线性表是具有n个__B__的有限序列。 A．字符 B．数据元素 C．数据项 D．表元素 10. 一个非空广义表的表尾__D__。 *****非空广义表,除表头外,其余元素构成的表称为表尾,所以非空广义表尾一定是个表*****A．不可能是子表 B．只能是原子 C．可以是子表或原子 D．只能是子表 11． 数据的最小单位是__D__。 A．数据元素 B.记录 C.数据对象 D.数据项 12. 对于一个具有n个结点和e条边的无向图，若采用邻接表表示，所有边链表中边结点的总数为__C__。 A. e/2 B.e C.2e D.n+e 13. 数组a[1..6,1..5] （无0行0列）以列序为主序顺序存储，a[1][1]的地址为1000，每个元素占2个存储单元，则a[3][4]的地址是__A__。 A.1026 B.1040 C.1042 D.1046 14. 某线性表常发生的操作为删除第一个数据元素和在最后一个元素后添加新元素，采用__D__的存储结构，能使其存储效率和时间效率最高。 A．单链表 B．仅用头指针的循环链表 C．双向循环链表 D．仅用尾指针的循环链表 15. 在一个单链表中，已知q所指向的结点是p指向的结点的直接前驱结点，若在q所指向的结点和p指向的结点间插入s所指向的结点， 则执行 __C_ 。 A. s-next=p-next; p-next=s; B. p-next=s-next;