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

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

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出