B.顺序和链式组合结构D.m+A.m-B.2C.m+D.一、单选（共20题,每题2分,共40分）1.线性表若采用链式存储结构时，要求结点的存储单元地址（）。A.必须是连续的B.连续或不连续都可以C.部分地址必须是连续的D.必须是不连续的2•在具有n个度数为2的二叉树中，必有（）个叶子结点。A.n+1B.n-1C.nD.2n3.下面叙述错误的是（）。A.哈夫曼树中所有结点的孩子数目只可能为2或者为0B.在集合｛1，2,3,4,5｝中元素1是2的直接前驱C.有3个结点的不同形态二叉树的数目为5D.二叉排序树的中序遍历序列一定是有序的4•深度为h的二叉树，第h层最多有（）个结点。A.2hB.2h-1C.2h-1D.h5•设单链表中指针p指向结点A,若要删除A的直接后继，则所需修改指针的操作为（）。A.p->next=pB.p=p->nextC.p->next=p->next->nextD.p=p->next->next6•数据元素的存储结构，通常采用（）。A.顺序结构C.散列结构7.m个顶点的有向完全图有（）个弧。A.m（m-1）/2B.m（m-1）C.m8.数组a[1..32]采用顺序存储，a的首地址为1024,每个元素占4字节，则a[17]的地址是（）。A.1056B.1072C.1040D.10889•若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。10.以下与数据的存储结构无关的术语是（）。A.循环队列B.链表C.栈D.哈希表11•在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）。A.O（logn）B.O（n2）C.O（n）D.O（1）12.数据的逻辑结构在计算机内部存储表示称为为数据的（）。A.逻辑关系B.数据结构C.数据元素的内部结构D.物理结构13.某二叉树的刖序遍历序列和和中序遍历序列分别为abed和bead，该二叉树的后序遍历序列是（）。A.dcbaB.cbdC.abcD.dcb14.下列给出的操作中，（）是允许对队列进行的操作。A.按元素大小排序B.删除队首元素C.取出最近进队的元素D.中间插入元素15.算法的空间复杂度是对算法（）的度量。A.可读性B.时间效率C.健壮性D.空间效率16.在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。A.1B.3C.4D.217.（）是限制了插入和删除操作分别在两端进行的线性表。A.队列B.串C.栈D.数组18.可以采用（）这种数据结构，实现图的广度优先遍历运算。A.树B.集合C.队列D.栈19.序列（21，19，37，5，2）经直接插入排序法由小到大排序，第一趟后所得结果为（）。A.（19，21，5，37，2）B.（19，21，37，5，2）C.（19，21，5，2，37）D.（19，21，2，5，37）20.采用带头结点的单链表存储的线性表，若表长为n,在第k（lWkWn+1）号元素之前插入一个元素时，需要移动指针（）次。A.k+1B.kC.k-1D.k-2二、多选（共5题,每题2分,共10分）1.队列的入队操作是在（）进行的。A.任意位置B.指定位置C.队头D.队尾2.在下列数据结构中，（）属于非线性结构。A.图B.栈C.串D.树3.对一棵二叉排序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。A.先根遍历B.层次遍历C.后根遍历D.中根遍历4.单链表可作为（）的存储结构。A.广义表B.栈C.队列D.线性表5.下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。A.层序遍历B.后序遍历C.中序遍历D.刖序遍历、单选（共20题,每题2分,共40分）1.标准答案：B2.标准答案：A3.标准答案：B4.标准答案：C5.标准答案：C6.标准答案：A7.标准答案：B&标准答案：D9.标准答案：A10.标准答案：C11.标准答案：C12.标准答案：D13.标准答案：B14.标准答案：B15.标准答案：D16.标准答案：B17.标准答案：A18.标准答案：C19.标准答案：B20.标准答案：C二、多选（共5题,每题2分,共10分）1.标准答案：D2.标准答案：A,D3.标准答案：A,B,C4.标准答案：B,C,D5.标准答案：B,C,D一、单项选择题（本大题共20小题，每小题2.0分，共40分）1.数据的逻辑结构在计算机内部存储表示称为为数据的（）。A.数据结构B.逻辑关系C.物理结构D.数据兀素的内部结构2.数据的逻辑结构是由（）部分组成的。A.2B.3C.4D.5A.有穷性B.确定性C.可行性D.正A.有穷性B.正确性C.可读D.健6.下列时间复杂度中，（）表示的复杂度是最高的。A.O（（logn）3）B.O（n2）C.O（nlogn）D.O（n）7.算法的时间复杂度是对算法（）的度量。A.时间效率B.空间效率C.可读性D.健8.算法的空间复杂...
