电大数据结构(本)期末复习材料.doc
![资源得分’ 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)
《电大数据结构(本)期末复习材料.doc》由会员分享,可在线阅读,更多相关《电大数据结构(本)期末复习材料.doc(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、中央电大开放本科计算机科学与技术数据结构(本)期末综合练习一、单项选择题1数据元素是数据的基本单位,它( C )。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成 D至少有一个数据项为指针类型2 一种逻辑结构( A )存储结构。 A可以有不同的 B只能有唯一的C的数据元素在计算机中的表示称为 D的数据元素之间的关系称为3线性表的顺序结构中,( C )。A逻辑上相邻的元素在物理位置上不一定相邻 B数据元素是不能随机访问的C逻辑上相邻的元素在物理位置上也相邻 D进行数据元素的插入、删除效率较高4以下说法中不正确的是( B )。A双向循环链表中每个结点需要包含
2、两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的 D单向循环链表中尾结点的指针域中存放的是头指针5以下表中可以随机访问的是( D )。 A单向链表 B双向链表 C单向循环链表 D顺序表6双向循环链表结点的数据类型为: struct node int data; struct node *next; /*指向直接后继*/ struct node *prior;;设p指向表中某一结点,要显示p所指结点的直接前驱结点的数据元素,可用操作( B )。Aprintf(“%d”,p-next-data); Bprintf(“%d”,p-prior-dat
3、a);Cprintf(“%d”,p-prior-next); Dprintf(“%d”,p-data);7 .设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( A )。A(n+1)/2 Bn C2n Dn-i8一个栈的进栈序列是efgh,则栈的不可能的出栈序列是( D )(进出栈操作可以交替进行)。Ahgfe Bgfeh Cfgeh Dehfg9设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为( A )。Ax=top-data;top=top-next; Btop=top-n
4、ext;x=top-data; Cx=top- next;top=top- data; Dtop-next =top; x=top-data; 10设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为( C )。Atop-data= x; Btop=top-next; Cx=top-data; Dx=top-data; top= top-next;11以下说法正确的是( C )。A队列是后进先出 B栈的特点是后进后出C栈的删除和插入操作都只能在栈顶进行 D队列的删除和插入操作都只能在队头进行13串函数StrCmp(“abA
5、”,”aba”)的值为( D )。A1 B0 C“abAaba” D-114char *p; p=StrCat(“ABD”,”ABC”); Printf(“%s”,p); 的显示结果为( B )。A-1 BABDABC CAB D115设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有( A )。A、7i10 B、11i15 C、9i14 D、6i916深度为5的满二叉树至多有( B )个结点(根结点为第一层)A40 B31 C34 D3517已知一个图的
6、边数为m,则该图的所有顶点的度数之和为( A )。A2m Bm C2m+1 Dm/218已知一个图的所有顶点的度数之和为m,则该图的边数为( D )。A2m Bm C2m+1 Dm/219以下说法不正确的是( D )。 A连通图G一定存在生成树 B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边 D连通图G的生成树可以是不连通的20以下说法不正确的是( A )。 A连通图G的生成树一定是唯一的 B连通图G一定存在生成树C连通图G的生成树中一定要包含G的所有顶点D连通图G的生成树一定是连通而且不包含回路21散列查找的原理是( A )。A在待查记录的关键字值与该记录的
7、存储位置之间建立确定的对应关系B按待查记录的关键字有序的顺序方式存储C按关键字值的比较进行查找 D基于二分查找的方法22有序表为1,2,4,6,10,18,20,32,用课本中折半查找算法查找值18,经( B )次比较后成功查到。 A3 B2 C4 D523排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是( A )。 A直接插入排序 B快速排序 C冒泡排序 D选择排序 24在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是( A )。 A冒泡 B
8、选择 C直接插入 D折半插入 25采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行( B )次元素间的比较。 An+2 Bn Cn-1 Dn/226用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行( A )次元素间的比较 A4 B3 C5 D627如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为( D )。abecdhgf AacebdfghBaebcghdfCaedfbcghDabecdfgh 图1 28如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为( B )。bcgdafe AacfgedbBa
9、edbgfcCacfebdgDaecbdgf29一棵哈夫曼树总共有23个结点,该树共有( D )个叶结点(终端结点)A10 B13 C11 D1230一棵哈夫曼树总共有25个结点,该树共有( A )个非叶结点(非终端结点)。A12 B13 C14 D1531针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用( D )存储方式最节省时间。A单链表 B双链表 C单循环链表 D顺序表32线性表采用链式存储时,其地址( C )。A一定是不连续的 B必须是连续的C可以连续也可以不连续 D部分地址必须是连续的33数据结构中,与所使用的计算机无关的是数据的( D )结构。 A物理 B存储 C
10、逻辑与物理 D逻辑34带头结点的单向链表的头指针为head,该链表为空的判定条件是( C )的值为真。Ahead = = NULL Bhead-next= =head Chead-next= = NULL Dhead = =head-next35以下特征中,( D )不是算法的特性。 A有穷性 B确定性 C可行性 D有0个或多个输出 36设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为( A )。An/2 Bn Cn-1 Dn-i+137设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为( A
11、)。 An-i+1 Bn-i Cn-i-1 Di38一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是(A )(进出栈操作可以交替进行)A5,8,6,7 B7,6,8,5 C7,6,5,8 D8,7,6,539栈的插入删除操作在( D )进行。 A栈底 B任意位置 C指定位置 D栈顶40栈和队列的相同点是( D )。A都是后进先出 B都是后进后出C逻辑结构与线性表不同 D逻辑结构与线性表相同,都是操作规则受到限制的线性表41以下说法正确的是( C )。 A栈的特点是先进先出,队列的特点是先进后出 B栈和队列的特点都是先进后出C栈的特点是先进后出,队列的特点是先进先出 D栈和队列的特点都
12、是先进先出42在C语言中,利用数组a存放字符串“Hello”,以下语句中正确的是( A )。Achar a10= “Hello”; Bchar a10; a=“Hello”;Cchar a10= Hello; Dchar a10=H,e,l,l,o;43元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是( D )(进栈出栈可以交替进行)。 A8,6,4,2 B2,4,6,8 C4,2,8,6 D8,6,2,444设有一个15阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则数组元素b13对应A的矩阵元
13、素是( A )。Aa5,3 Ba6,4 Ca7,2 Da6,845设有一个15阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,6在一维数组B中的下标是( C )。A42 B13 C27 D3246一棵完全二叉树共有30个结点,则该树一共有( D )层(根结点所在层为第一层)。A6 B4 C3 D547串函数StrCmp(“d”,“D”)的值为( B )。 A0 B1 C-1 D348以下说法正确的是( D )。 A连通图G的生成树中不一定包含G的所有顶点 B连通图G的生成树中一定要包含G的所有边C连通图G的生成树一定是唯一
14、的 D连通图G一定存在生成树49在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为( D )。 A2i B2i-1 C2i+2 D2i+150对二叉排序树进行( C )遍历,遍历所得到的序列是有序序列。 A按层次 B前序 C中序 D后序51设一棵有n个结点采用链式存储的二叉树,则该树共有( D )个指针域为空。 A2n B2n+1 C2n+2 Dn+152以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是( A )。 A直接选择 B冒泡 C直接插入 D折半插入bdfeca53已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能
15、得到的一种顶点序列为( B )。 Aabcedf Babcefd Caebcfd Dacfdeb 图154对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为( B )。 An B(n+1)/2 C2n Dn-1 55在有序表1,3,8,13,33,42,46,63,76,78,86,97,100中,用折半查找值86时,经( D )次比较后查找成功。A6 B3 C8 D456如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为( A )。abecdfg AacfgedbBaedcbgfCacfebdgDaecbdgf57有一个长度为10的有序表,按折半查找对该表进行查找
16、,在等概率情况下查找成功的平均比较次数为( A )。A29/10 B31/10 C26/10 D29/958一棵哈夫曼树有12个叶子结点(终端结点),该树总共有( C )个结点。A22 B21 C23 D2459一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( A )。 A31,29,37,47,70,85 B29,31,37,47,70,85C31,29,37,70,47,85 D31,29,37,85,47,7060队列的删除操作在( A )进行。 A队头 B队尾 C队头或队尾 D在任意指定位置61( A )是性质
17、相同的数据元素的集合,是数据的子集。A数据对象 B数据元素 C数据结构 D数据项62设链表中的结点是NODE类型的结构体变量,且有NODE *p;为了申请一个新结点,并由p指向该结点,可用以下语句( D )。Ap=(NODE *)malloc(sizeof(p); Bp=(*NODE)malloc(sizeof(NODE);Cp=(NODE )malloc(sizeof(p); Dp=(NODE *)malloc(sizeof(NODE);63设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i=( C )时,移动元素次数为2An/2 Bn Cn-1 C164一个栈的进
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电大 数据结构 期末 复习 材料
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内