自考单科包过联系Q187149962实力验证2017年4月高等教育自学考试全国统一命题考试数据结构导论试卷(课程代码02142)本试卷共4页，满分l00分，考试时间l50分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间。超出答题区域无效。第一部分选择题(共30分)一、单项选择题(本大题共l5小题。每小题2分，共30分)在每小题歹硅出的四个备选项中只有一个是符合题目要求的．请将其选躜并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。1．任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为A．集合B．线性结构C．树形结构D．图结构2．表示数据元素之间的关联方式通常采用的存储方式是A．顺序存储方式和索引存储方式B．链式存储方式和散列存储方式C．顺序存储方式和链式存储方式D．链式存储方式和索引存储方式3．下面几种算法时间复杂度阶数中，最小的是A．O(1092n)B．0(n)C．O(n2)D．0(2“)4．双向循环链表中，在指针P所指结点的后面插入一个新结点*t，正确的语句为A．t->prior—P；B．t->prior=p；t->next=p-->next；t->next=p->next；p->next一>prior=t；p->next=t卜p->next=t；C．t一>prior—P；D．p->next-->prior=t；p一>next一>prior=t；p->next=t；t一>next=p-->next；P一>next=t；5．栈的修改原则是A．先进先出B。后进先出C．栈空则进D．栈满则出6．设有一顺序队列S0，已知尾指针rear<队列的最大长度一l，则数据x进行人队列操作的语句为A．SQ．frontSQ．front+1；B．SQ．front=S0．rear+1；C．SQ．front=S0．front+1；S0．dataFSq．front-]=x；D．SQ．rear—S0．rear+1；SQ．datarSQ。rear]一x；7．一个数组的第一个元素的存储地址是100，每个元素占2存储单元，则第5个元素的存储地址是______mA．105B.108C．115D．1188．树中叶子的度是A．0B．1C．2D．3自考单科包过联系Q187149962实力验证自考单科包过联系Q187149962实力验证9．将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为A．iB.i/2C．[i/2]D．[i/2]10．含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是A．99个B．100个C．101个D．200个11．一个具有n个顶点的有向完全...
