《数据结构提高》试卷考查复习题①单选②判断⑥计算⑦算法设计面④简答③填空⑤画图目录数据结构提高》试卷考查复习题 1一、单项选择题（抽考 10 小题，每小题 2 分，共 20 分）1二、判断题（共 10 小题，每小题 1 分，共 10 分）4三、填空题（每小题 1 分，共 12 分）4四、简答题（共 2 小题，每小题 5 分，共 10 分。5五、画图题（抽考 2 小题，每小题 6 分，共 12 分。6六、计算题（共 3 小题，每小题 12 分，共 36 分。7七、算法设计题（抽考 1 题，共 12 分。9第 1 页数据结构提高》试卷考查复习题一、单项选择题（抽考 10 小题，每小题 2 分，共 20 分）1. 设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进彳丁顺序编号，则编号为 i 结点的右孩子结点的编号为（C。左孩子节点编号为 2iA2i+1B2iCi/2D2i-12. 下面程序段的时间复杂度是（C）。for（i=0；iVn；i++）for（j=0；jVn；j++）A[i]j=0；AO（n）BO（nlog2n）C0（n2）DO（n3/2）3. 设带有头结点的单向循环链表的头指针变量为 head，则其判空条件是（C）Ahead==nullBhead->next==nullChead—>next 二二 headDhead!=null4. 设某棵二叉树的高度为 8,则该二叉树上叶子结点最多有（B。2 人（8-1）A64B128C512D10245•设指针变量 top 指向当前链式栈的栈顶，则删除栈顶元素的操作为__D_。**********主意：是链式栈选 D,顺序栈选 B**********Atop=top+1;Btop=top-1;Ctop->next=top;Dtop 二 top—>next;6. 以下数据结构中哪一个是线性结构？—_B__A 树 B 栈 C 图 D 二叉树7. 设输入序列是 1、2、3、……、n,经过栈的作用后输出序列的第一个元素是 n,则输出序列中第 i 个输出元素是—_C__。第 2 页An-iBn-1-iCn+1-iD 不能确定8. 一个栈的进栈序列是 a,b,c,d,e,贝 V 栈的不可能的输出序列是_AedcbaB．decbaC．abcdeD．dceaABCq->next=s;s->next=p;Dp->next=s;s->next=q;9.线性表是具有 n（__B_—的有限序列。A.字符 B.数据元素 C.数据项 D.表元素10. 一个非空广义表的表尾—_D__。*****非空广义表，除表头外,其余元素构成的表称为表尾，所以非空广义表尾一定是个表*****A.不可能是子表 B.只能是原子 C.可以是子表或原子 D.只能是子表11.数据的最小单位是__D__。A.数据元素 B.记录 C.数据对象 D.数据项12.对于一个具有 n 个结点和 e 条边的无向图，若采用邻接表表示，所有边链表中边...
