数据结构复习题

数据结构复习题

ID:19459576

大小:81.00 KB

页数:5页

时间:2018-09-28

数据结构复习题_第1页
数据结构复习题_第2页
数据结构复习题_第3页
数据结构复习题_第4页
数据结构复习题_第5页
资源描述:

《数据结构复习题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、数据结构复习题一、单项选择题1.不带头结点的单链表head为空的判断条件是()。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL2.带头结点的单链表head为空的判断条件是()。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL3.线性表的长度是指()A.顺序存储方式下数组所占的空间大小B.链式存储方式下所有结点占用的空间大小C.表中的元素个数D.所能存储的最大的结点个数4.栈和队列都是()。A.顺序存储的线性表B.链式存储的线性表C.限制

2、存取点的线性结构D.限制存取点的非线性结构5.设输入序列为的1,2,3,4,借助一个栈不可以得到的输出序列是()。A.1,2,3,4B.3,2,4,1C.4,3,1,2D.4,3,2,16.单链表中,增加头结点的目的是为了()。A.方便运算的实现B.用于标识单链表C.使单链表中至少有一个结点D.用于标识起始点的位置7.从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较()个结点。A.nB.n/2C.(n-1)/2D.(n+1)/28.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.信息项9.某二叉树的前序和后序序列正好相同,则该二叉树一

3、定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子10.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序11.深度为n的二叉树中所含叶子结点的个数最多为()个。A.2nB.nC.2n-1D.2n-112.某数组第一个元素的存储地址为100,每个元素的长度为2,则第五个元素的地址是()。A.110B.108C.100D.12013.串是()。A.一些符号构成的序列B.一些字母构成的序列5C.一个以上字符构成的序列D.任意有限个字符构成的序列14.在一

4、个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+1C.n-1D.n/215.下列四个关键词序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}16.在一个单链表中,已知(*q)结点是(*p)结点的前驱结点,若在(*q)和(*p)之间插入(*s)结点,则执行()。A.s->next=p->next;p->next=s;B.p->next=s->next;s->next=p;C.

5、q->next=s;s->next=p;D.p->next=s;s->next=q;17.设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是()。A.1,3,4,2B.3,1,4,2C.4,3,1,2D.4,1,2,318.二分查找法要求查找表中各元素地键值必须是()排列。A.递增或递减B.递增C.递减D.无序19下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序20.设有5000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A.冒泡排序B.快速排序C.堆排序D.基数排序2

6、1.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在22.3个结点可构成()个不同形态的二叉树。A.2B.3C.4D.523.设有6000个无序的元素,希望用最快的速度挑选出其中前6个最大的元素,最好选用()法。A.冒泡排序B.快速排序C.堆排序D.基数排序24.某数组第一个元素的存储地址为200,每个元素的长度为4,则第五个元素的地址是()。A.210B.208C.216D.22025.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)26.将一棵有100个结点的完全二

7、叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为()。A.98B.99C.50D.4827.在线索二叉树中,结点(*t)没有左子树的充要条件是()。A.t->left==NULLB.t->ltag==15C.t->ltag==1&&t->left==NULLD.以上都不对28.链栈和顺序栈相比,有一个较明显的优点是()。A.通常不会出现栈满的情况B.通常不会出现栈空的情况C.插入操作更加方便C.删除操作更加方便29.对于键

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

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

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