数据结构与算法试题(1)

数据结构与算法试题(1)

ID:16454313

大小:187.93 KB

页数:8页

时间:2018-08-09

数据结构与算法试题(1)_第1页
数据结构与算法试题(1)_第2页
数据结构与算法试题(1)_第3页
数据结构与算法试题(1)_第4页
数据结构与算法试题(1)_第5页
资源描述:

《数据结构与算法试题(1)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、一、选择题1.在逻辑上可以把数据结构分成(A)A.线性结构和非线性结构B.动态结构和静态结构C.紧凑结构和非紧凑结构D.内部结构和外部结构2.单链表中各结点之间的地址(C)A.必须连续B.部分必须连续C.不一定连续D.以上均不对3.在一个长度为n的顺序表中向第i个元素(0

2、查找。A.顺序B.二分C.随机D.顺序或二分7.数据的基本单位是(A)。A.数据元素B.数据结构C.数据项D.数据对象8.下列哪个不是算法的特性(B)。A.有穷性B.可数性C.可行性D.确定性9.在表长为n的顺序表中进行线性查找,它的平均查找长度为(B)。A.ASL=nB.ASL=(n+1)/2C.ASL=+1D.ASL=log2n10.一个线性表第一个元素的存储地址是320,每个元素的长度为3,则第五个元素的地址是(C)。A.311B.328C.332D.31311.设front、rear分别为循环双向链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是(D)。A.P=

3、=LB.P->front==LC.P==NULLD.P->rear==L12.已知P为单链表中的非首尾结点,删除P结点的后继结点Q的语句为(A)。A.P->NEXT=Q->NEXT;FREE(Q);B.Q->NEXT=P;FREE(Q);C.Q->NEXT=P->NEXT;FREE(Q);D.P->NEXT=S;S->NEXT=P;13.循环队列SQ队满的条件是(B)。A.SQ->rear==SQ->frontB.(SQ->rear+1)%MAXLEN==SQ->front23.最小生成树的构造可使用(B)算法。A.Dijkstra算法B.Prim算法C.Haffman算法D.Floyd算法2

4、4.具有32个结点的完全二叉树的深度为(B)。A.5B.6C.7D.825.在有n个叶子结点的哈夫曼树中,其结点总数为(D)。A.不确定B.2nC.2n+1D.2n-126.下列陈述正确的是(B)。A.二叉树是度为2的有序树B.二叉树中最多只有二棵树,且有左右子树之分C.二叉树必有度为2的结点D.二叉树中结点只有一个孩子时无左右之分27.先序为A,B,C的二叉树共有(A)种。A.3B.4C.5D.628.在树结构中,若结点B有3个兄弟,A是B的父亲结点,则A的度为(B)。8第8页共8页A.3B.4C.5D.629.在一个图中,所有顶点的度数之和等于所有边数的(B)倍。A、1B、2C、3D、43

5、0.n个顶点的强连通图至少有(A)边。A、nB、n-1C、n+1D、n(n-1)31.在一个无向图中,所有顶点的度数之和等于所有边数的(C)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(C)倍。A、1/2B、2C、1D、432.任何一个无向连通图的最小生成树(B)。A、只有一棵B、一棵或多棵C、一定有多棵D、可能不存在33.在图的表示法中,表示形式唯一的是(A)A、邻接矩阵表示法B、邻接表表示法C、逆邻接矩阵表示法D、逆邻接表表示法34.在一个具有n个顶点的无向图中,要连通全部顶点至少需要(C)条边。A.nB.n+1C.n-1D.n+235.在一个图中,所有顶点的度数之和等于图

6、的边数的(B)。A.1/2B.2C.1D.436.有7个结点的有向完全图有(C)边。A.30B.40C.42D.5637.假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为(B)。A、15B、16C、17D、4738.设n,m为一棵树上的两个结点,在中根遍历时,n在m前的条件是(C)。A、n在m右方B、n是m祖先C、n在m左方D、n是m子孙39.某二叉树的后序遍历序列为:DABEC,中序遍历序列为:DEBAC,则前序遍历序列为(D)。A、ACBEDB、DECABC、DEABCD、CEDBA40.将一棵有100个结点的完全二叉树从上到下,从左到右依次对结

7、点编号,根结点的编号为1,则编号为45的结点的左孩子的编号为(90),右孩子的编号为(91)。A、46B、47C、91D、9141.某树中,若结点B有4个兄弟,A是B的父亲结点,则A的度为(C)。A、3B、4C、5D、642.下列叙述正确的是(D)A、二叉树是度为2的有序树B、二叉树结点只有一个孩子时无左右之分C、二叉树中必有度为2的结点D、二叉树中最多只有两棵子树,且有左右之分43.由带权为9、

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。