三、选择题：（A）1.数据结构通常是研究数据的及它们之间的联系。A存储和逻辑结构B存储和抽象C理想和抽象D理想与逻辑（C）2.在堆栈中存取数据的原则是。A先进先出B后进先出C先进后出D随意进出（A）3.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。A.98B.99C.50D.48(D)4.对于如图所示二叉树采用中根遍历，正确的遍历序列应为()A.ABCDEFB.ABECDFB.C.CDFBEAD.CBDAEFD.（D）5.设有100个元素，用折半查找法进行查找时，最大比较次数是_____。A.25B.50C.10D.7（C）6.快速排序在_____情况下最易发挥其长处。A.被排序数据中含有多个相同排序码B.被排序数据已基本有序B.C.被排序数据完全无序D.被排序数据中最大值和最小值相差悬殊D.（B）7.由两个栈共享一个向量空间的好处是______。A减少存取时间,降低下溢发生的机率B节省存储空间,降低上溢发生的机率C减少存取时间,降低上溢发生的机率D节省存储空间,降低下溢发生的机率（B）8.某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树A空或者只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子（D）9.设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是________。A8B3C5D9（D）10.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。A.eB.2eC.n2-eD.n2-2e（A）11.图的深度优先遍历类似于二叉树的_______。A.先序遍历B.中序遍历C.后序遍历D.层次遍历（C）12.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)B.O(n)D.O(n2)（C）13.堆的形状是一棵_______。A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树（A）14.一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图B.C.极大连通子图D.极大子图D.（B）15.一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法A.快速排序B.堆排序C.插入排序D.二路归并排序D.（B）16.设单链表中结点的结构为Typedefstructnode{file://链表结点定义ElemTypedata；file://数据Structnode*Link；file://结点后继指针}ListNode；已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作______。A.S->link=p；p->link=s；B.s->link=p->link；p->link=s；B.S->link=p->link；p=s；D.p->link=s；s->link=p；（C）17.设单链表中结点的结构为Typedefstructnode{file://链表结点定义ElemTypedata；file://数据Structnode*Link；file://结点后继指针}ListNode；非空的循环单链表first的尾结点（由p所指向）满足：______A.P->link==NULL；B.p==NULL；B.P->link==first；D.p==first；（A）18.计算机识别、存储和加工处理的对象被统称为_________A．数据B.数据元素C.数据结构D.数据类型（B）19.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________A．O（1）B.O（n）C.O(nlogn)D.O(n2)D.（D）20．队和栈的主要区别是________A.逻辑结构不同B.存储结构不同B.C.所包含的运算个数不同D.限定插入和删除的位置不同D.（D）21．链栈与顺序栈相比，比较明显的优点是________A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况（C）22．在目标串T[0…n-1]=“xwxxyxy”中，对模式串p[0…m-1]=“xy”进行子串定位操作的结果_______A.0B.2C.3D.5（B）23．已知广义表的表头为A，表尾为(B,C)，则此广义表为________A.（A,(B,C)）B.（A,B,C）C.(A,B,C)D.((A,B,C))（C）24．二维数组A按行顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储地址为420，A[3][3]的存储地址为446，则A[5][5]的存储地址为_______A.470B.471C.472D.473（C）25．二叉树中第5层上的结点个数最多为________A.8B.15C.16D.32（D）26．如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______A.有向完全图B....
