资源描述：
《13计本算法与数据结构复习重点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、单项选择题1.数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称，而（）是数据不分割的最小单位。A．数据元素B．数据项C．数据对象D．数据结构2.双向链表中插入一个结点需要修改()个指针.A．1B．2C．3D．43.若编号为1，2，3，4，5，6的六节车厢依次通过一段栈形轨道，则在出口处不可能得到（）A．143562B．456321C．145326D．4265314．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据
2、元素都一样D．数据元素所包含的数据项的个数要相等5．以下说法正确的是（）。A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各个数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构6．线性表L=(a1,a2,……an)，下列陈述正确的是（）。A．每个元素都有一个直接前驱和一个直接后续B．线性表中至少有一个元素C．表中诸元素的排列必须是由小到大或由大到小D．除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继7．对于一个头指针为L的带头结点的单链表，判定该表为空表的条件是（）。A．L==NULLB．L→next==NULLC．L→
3、next==LD．L!=NULL8．在一个以h为头指针的单循环链中，p指针指向链尾的条件是（）。A.p->next=hB.p->next=NULLC.p->next->next=hD.p->data=-14.假设一个循环顺序队列的队首和队尾指针分别为front和rear，存储空间大小为n，则判断队空的条件是（）A．(front+1)%n==rearB．front==rearC．(rear+1)%n==frontD．front==09．栈和队列都是（）A．顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构D.限制存取点的非线性结构10．设有串t='Iamagoodst
4、udent'，那么SubString(t,6,6)=（）。A.studentB.agoodsC.goodD.agood11．已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:GetTail(GetHead(GetTail(C)))=()。A.(a)B.AC.aD.(A)12.二维数组A按行顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储地址为420，A[3][3]的存储地址为446，则A[5][5]的存储地址为（）A.470B.471C.472D.47313.如下陈述中正确的是（）A.串是一种特殊的线性表B.串的长度必须大于零C.
5、串中元素只能是字母D.空串就是空白串14.设有一8×8对称矩阵A[5][5]，采用按行压缩存储的方式存放在一维数组B[]中，则数组B[]的容量至少需要()个元素空间。A.25B.26C.16D.1515.一棵有700个结点的完全二叉树中有（）个叶子。A．350 B．351 C．349 D．无法确定16．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。A．LLB．LRC．RLD．RR17．记录的关键字序列为（7，6，8，4，3，5），采用快速排序以第一个记录为基准得到的
6、第一次划分结果是（）。A.（5，3，6，4，7，8） B.（3，5，6，4，7，8）C.（6，4，3，5，7，8）D.（5，6，3，4，7，8）18.已知广义表的表头为A，表尾为(B,C)，则此广义表为（）A.（A,(B,C)）B.（A,B,C）C.(A,B,C)D.((A,B,C))19．对于下列AOV网，不能出现的拓扑序列为（）A．12345B．12435Ｃ．24135Ｄ．2143520.在含n个顶点和e条边的连通图中,其生成树顶点数和边数分别为( )A．n,e B．n,e-1 C．n,n-1 D．n-1,e-121．衡量查找算法效率的
7、主要标准是（）A．ASLB．WPLC．MSTD．AVL22．设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）。A．m-nB．m-n-1C．n+1D．条件不足，无法确定23．一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有()个。A．33B．34C．32D．3024．已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于()A．1.
