2022年电大数据结构期末复习材料 .docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年电大数据结构期末复习材料 .docx》由会员分享,可在线阅读,更多相关《2022年电大数据结构期末复习材料 .docx(21页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选学习资料 - - - - - - - - - 中心电大开放本科运算机科学与技术序列是(D )(进出栈操作可以交替进数据结构(本)期末综合练习 行);一、单项选择题 A hgfe Bgfeh C fgeh D ehfg 1数据元素是数据的基本单位,它( C );9设 top 是一个链栈的栈顶指针,栈中每个结点由A 只能有一个数据项组成 B 至 一个数据域 data 和指针域 next 组成,设用 x 接收少有二个数据项组成 栈顶元素,就出栈操作为( A );C可以是一个数据项也可以由如干个数据项组 Ax=top-data;top=top-next;成 D至少有一个数据项为指针类型 2 一种规
2、律结构( A )储备结构;Btop=top-next ;x=top-data;Cx=top- next ; top=top- data; D top-A 可以有不同的 B只能有唯独 next =top ; x=top-data ;的 10设 top 是一个链栈的栈顶指针,栈中每个结点由一C 的 数 据 元 素 在 计 算 机 中 的 表 示 称 为 个数据域 data 和指针域 next 组成,设用 x 接收栈顶元D的数据元素之间的关系称为 素,就取栈顶元素的操作为( C );3线性表的次序结构中,( C );A top-data= x ;B top=top-next ;A 规律上相邻的元素在
3、物理位置上不肯定相 C x=top-data; D x=top-data; top= top-next ;邻 B数据元素是不能随机拜访的 11以下说法正确选项( C );C规律上相邻的元素在物理位置上也相邻 A队列是后进先出 B栈的特D进行数据元素的插入、删除效率较高 点是后进后出4以下说法中不正确选项( B );C栈的删除和插入操作都只能在栈顶进行A 双向循环链表中每个结点需要包含两个指针 D队列的删除和插入操作都只能在队头进行域 13串函数 StrCmp“abA”,”aba” 的值为( D );B已知单向链表中任一结点的指针就能拜访到 A 1 B0 C“abAaba” D-1 链表中每个结
4、点 14 char *p;C次序储备的线性链表是可以随机拜访的 D单 p=StrCat “ ABD ”,” ABC ”;向循环链表中尾结点的指针域中存放的是头指针 Printf “ %s” ,p;5以下表中可以随机拜访的是( D );的显示结果为( B ); A单向链表 B双向链表 C单向循 A -1 B ABDABC C AB D 1 环链表 D次序表 15设有一个 12 阶的对称矩阵 A,采纳压缩储备方6双向循环链表结点的数据类型为:式将其下三角部分以行序为主序储备到一维数struct node 组 b 中(矩阵 A 的第一个元素为 a1,1,数组 b的 int data ;下标从 1 开
5、头),就矩阵 A 中第 4 行的元素在struct node *next; /* 指向直接后继 */ 数组 b 中的下标 i 肯定有( A );struct node *prior ;A、7i 10 B 、11 i 15 C 、 9 i14 ;D、6 i 9 设 p 指向表中某一结点,要显示 p 所指结点的 16深度为 5 的满二叉树至多有( B )个结点(根直 接 前 驱 结 点 的 数 据 元 素 , 可 用 操 作 结点为第一层)( B );A 40 B 31 C 34 D35 Aprintf “%d” ,p-next-data;17已知一个图的边数为 m,就该图的全部顶点的度Bprin
6、tf “%d”,p-prior-data ;数之和为( A );Cprintf “ %d”,p-prior-next;A 2m B m C 2m+1 D m/2 Dprintf “ %d”,p-data;18已知一个图的全部顶点的度数之和为 m,就该图7 . 设次序储备的线性表长度为 n,对于删除操作,设 的边数为( D );删除位置是等概率的,就删除一个元素平均移动 A 2m B m C2m+1 D m/2 元素的次数为( A );19以下说法不正确选项( D );A n+1/2B n C2nD n-i A连通图 G 肯定存在生成树 B 连通图 G8一个栈的进栈序列是 efgh,就栈的不行能
7、的出栈 的生成树中肯定包含 G 的全部顶点1 / 13 名师归纳总结 - - - - - - -第 1 页,共 13 页精选学习资料 - - - - - - - - - C连通图 G 的生成树中不肯定包含G 的全部边Dabecdfgh D连通图G的生成树可以是不连通的图 1 20以下说法不正确选项( A ); A连通图 G 的生成树肯定是唯独的 B连 28如图如从顶点a 动身按深度优先搜寻法进行遍历,通图 G 肯定存在生成树就可能得到的顶点序列为( B );C连通图 G 的生成树中肯定要包含G 的全部顶 A acfgedb 点B aedbgfc C acfebdg a D连通图G 的生成树肯定
8、是连通而且不包含回路Daecbdgf 21散列查找的原理是( A );b e A 在待查记录的关键字值与该记录的储备位置 之间建立确定的对应关系B按待查记录的关键字有序的次序方式储备29一棵哈夫曼树总共 有23 个 结c g d C按关键字值的比较进行查找 D 基于二点,该树共有分查找的方法 22有序表为 1 ,2,4, 6, 10, 18, 20, 32 ,用课( D )个叶结点(终端结点)A 10 B 13 C 11 f D12 本中折半查找算法查找值18,经( B )次比较30 一棵哈夫曼树总 共有25 个结点,该树 共有后胜利查到;( A )个非叶结点(非终端结点);A 3 B2 C
9、4 D 5 23排序过程中,每一趟从无序子表中将一个待排序A12 B 13 C14 D15 31针对线性表,在储备后假如最常用的操作是取第名师归纳总结 的记录按其关键字的大小放置到已经排好序的子序列2 / 13 i个结点及其前驱,就采纳( D )储备方式最节约时的适当位置,直到全部排好序为止,该排序算法是间; A ;A单链表 B双链表 C单循环链表D次序表A直接插入排序B快速排序C冒泡排序32线性表采纳链式储备时,其地址( C );D选择排序24在排序过程中,可以通过某一趟排序的相关操作A 肯定是不连续的B必需是连续的C可以连所供应的信息,判定序列是否已经排好序,从而可续也可以不连续 D部分地
10、址必需是连续的以提前终止排序过程的排序算法是 A ;33数据结构中,与所使用的运算机无关的是数据A冒泡 B 选择 C直接插入 D 折的( D )结构; A 物理 B储备 C规律与物半插入25采纳次序查找法对长度为n 的线性表进行查找理 D规律34带头结点的单向链表的头指针为head,该链(不采纳表尾设监视哨的方法),最坏的情形下要进行( B )次元素间的比较;表为空的判定条件是( C )的值为真;A n+2 B n C n-1 D n/2 A head= = NULL B head-next= 26用折半查找法,对长度为12 的有序的线性表进=headC head-next= = NULL D
11、 head = 行查找,最坏情形下要进行( A )次元素间的=head-next 比较35以下特点中,( D )不是算法的特性;A 4 B3 C 5 D6 A 有穷性 B确定性 C可行性D有 0 个或多个输出27如图如从顶点a 动身按广度优先搜寻法进行遍36设次序储备的线性表长度为n,对于插入操历,就可能得到的顶点序列为( D ); Aacebdfgh 作,设插入位置是等概率的,就插入一个元素B aebcghdf a 平均移动元素的次数为( A );C aedfbcgh An/2B n Cn-1Dn-i+1 b e c 37设有一个长度为n 的次序表,要在第i 个元素之前(也就是插入元素作为新
12、表的第i个元d f g h 素),就移动元素个数为( A );第 2 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - A n-i+1 B n-i C n-i-1 A0 B1 C-1 D i D3 c 38一个栈的进栈序列是5, 6, 7, 8,就栈的不48以下说法正确选项( D );可能的出栈序列是(A )(进出栈操作可以交A 连通图G 的生成树中不肯定包含G 的全部顶点替进行)B连通图 G 的生成树中肯定要包含G 的全部边A 5,8, 6,7 B 7, 6,8,5 C 7,C连通图 G 的生成树肯定是唯独的 D 连6,5, 8 D8, 7, 6,5
13、 通图 G 肯定存在生成树49在一棵二叉树中,如编号为i的结点存在右孩39栈的插入删除操作在( D )进行; A栈底 B任意位置 C指定位置子,就右孩子的次序编号为( D );D栈顶 A 2i B 2i-1 40栈和队列的相同点是( D );C2i+2 D2i+1 50对二叉排序树进行(C )遍历,遍历所得到的A 都是后进先出 B 都是后进后出C规律结构与线性表不同D规律结构与线序列是有序序列;性表相同,都是操作规章受到限制的线性表A 按层次 B前序 C中序 D后序41以下说法正确选项( C );51设一棵有n 个结点采纳链式储备的二叉树,就该 A栈的特点是先进先出,队列的特点是先进后树共有(
14、 D )个指针域为空;出 B 栈和队列的特点都是先进后出A 2n B 2n+1 C栈的特点是先进后出,队列的特点是先进先C2n+2 D n+1 出 D 栈和队列的特点都是先进先出52以下排序算法中,在一趟排序过程中,除了其它42在 C 语言中,利用数组a存放字符串“Hello ” ,相关操作外,只进行一次元素间的交换的算法是以下语句中正确选项( A );( A );A char a10= “ Hello ” ;B char A 直接选择 B 冒泡 C 直接插入 D 折a10 ; a=“ Hello ” ;半插入C char a10= Hello ;D char 53已知如图1 所示的一个图,如
15、从顶点a 动身,按广度优先搜寻法进行遍历,就可能得到的一种顶点序a10= H , e,l ,l ,o ;43元素2, 4,6, 8 按次序依次进栈,就该栈的不列为 (B );A abcedf 可能输出序列是( D )(进栈出栈可以交替进行);Babcefd Caebcfd D a acfdeb A 8 , 6 , 4 , 2 B 2 , 4 , 6, 8 C 4,2,8, 6 D8, 6, 2,4 b e c 44设有一个15 阶的对称矩阵A ,采纳压缩储备方式将其下三角部分以行序为主序储备到一维数组b中;(矩阵A 的第一个元素为a1,1,数组 b 的下标从图 1 1 开头),就数组元素b13
16、 对应A 的矩阵元素是54对长度为n 的线性表进行次序查找,在等概率( A );情形下,平均查找长度为( B );d f A a5,3Ba6,4Ca7,2D a6,8 A n B( n+1)/2 C 2n Dn-1 45设有一个15 阶的对称矩阵A,采纳压缩储备的方55在有序表1 , 3, 8, 13, 33, 42, 46, 63, 76,式,将其下三角部分以行序为主序储备到一维数组B78,86,97,100 中,用折半查找值86 时,经( D )中(数组下标从1 开头),就矩阵中元素a7,6 在一维次比较后查找胜利;数组 B 中的下标是( C );A 6 B 3 A 42 B 13 C8
17、D4 C 27 D32 56如图如从顶点a 动身按深度优先搜寻法进行遍46一棵完全二叉树共有30 个结点,就该树一共有历,就可能得到的顶点序列为( A ); A acfgedb B aedcbgf a ( D )层 根结点所在层为第一层;A 6 B4 C 3 D5 47 串 函 数StrCmp ( “d ”, “D”) 的 值 为C acfebdg ( B );Daecbdgf b e 3 / 13 名师归纳总结 d g f 第 3 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 57有一个长度为10 的有序表,按折半查找对该66以下说法不正确选项(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年电大数据结构期末复习材料 2022 电大 数据结构 期末 复习 材料
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内