电大数据结构(本)期末综合练习二

电大数据结构(本)期末综合练习二

ID:18269340

大小:110.00 KB

页数:12页

时间:2018-09-16

电大数据结构(本)期末综合练习二_第1页
电大数据结构(本)期末综合练习二_第2页
电大数据结构(本)期末综合练习二_第3页
电大数据结构(本)期末综合练习二_第4页
电大数据结构(本)期末综合练习二_第5页
资源描述:

《电大数据结构(本)期末综合练习二》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、数据结构(本)期末综合练习二一、单项选择题1.从n个数中选取最大元素()。A.基本操作是数据元素间的交换B.算法的时间复杂度是O(n)C.算法的时间复杂度是O(n2)D.需要进行(n+1)次数据元素间的比较2.线性表采用链式存储时,其地址()。A.一定是不连续的B.必须是连续的C.部分地址必须是连续的D.可以连续也可以不连续3.设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。A.p->next=NULLB.p->next==headC.p->next=headD.p==NULL4.带头结点的单向链表的头指针为head,该链表为空的判

2、定条件是()的值为真。A.head==NULLB.head->next==headC.head==head->nextD.head->next==NULL5.设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3A.3B.n/2C.n-3D.36.设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。A.nB.n/2C.n-1D.n-i+17.一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。A.dcbaB.bcadC.cbadD.adbc8.一个栈的进栈序列是5,6,7

3、,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)A.7,6,8,5B.5,8,6,7C.7,6,5,8D.8,7,6,59.设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front->next;x=p->data;然后指行()。A.front=p->next;B.front->next=p;C.front=p;D.front->next=p->next;10.栈和队列的相同点是()。A.都是后进

4、先出B.都是后进后出C.逻辑结构与线性表不同D.逻辑结构与线性表相同,都是操作规则受到限制的线性表11.在C语言中,存储字符串“ABCD”需要占用()字节。A.4B.2C.5D.312.在C语言中,利用数组a存放字符串“Hello”,以下语句中正确的是()。A.chara[10]=“Hello”;B.chara[10];a=“Hello”;C.chara[10]=‘Hello’;D.chara[10]={‘H’,’e’,’l’,’l’,’o’};13.设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,

5、数组b的下标从1开始),则矩阵元素a5,3对应一维数组b的数组元素是()。A.b[18]B.b[8]C.b[13]D.b[10]14.设有一个15阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则数组元素b[13]对应A的矩阵元素是()。A.a5,3B.a6,4C.a7,2D.a6,815.深度为5的完全二叉树共有20个结点,则第5层上有()个结点(根所在结点为第一层)。A.3B.8C.5D.616.一棵完全二叉树共有30个结点,则该树一共有()层(根结点所在层为第一层)。A.6B.4C

6、.3D.517.已知一个图的所有顶点的度数之和为m,且m是以下4中情况之一,则m只可能是()。A.9B.7C.15D.818.以下说法正确的是()。A.连通图G的生成树中不一定包含G的所有顶点B.连通图G的生成树中一定要包含G的所有边C.连通图G一定存在生成树D.连通图G的生成树一定是唯一的19.线性表只要以()方式存储就能进行折半查找。A.链接B.顺序C.关键字有序的顺序D.二叉树20.对二叉排序树进行()遍历,遍历所得到的序列是有序序列。A.按层次B.前序C.中序D.后序21.对n个元素进行冒泡排序若某趟冒泡中只进行了()次元素间的交换,则表明序列已经排好序。A.1B

7、.2C.0D.n-122.以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。A.冒泡B.直接选择C.直接插入D.折半插入23.在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行()次元素间的比较(指由小到大排序)。A.6B.2C.3D.424.对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。A.nB.(n+1)/2C.2nD.n-125.如图,若从顶点a出

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

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

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