《电大数据结构本期末复习材料.docx》由会员分享，可在线阅读，更多相关《电大数据结构本期末复习材料.docx（11页珍藏版）》请在三一文库上搜索。
1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。中央电大开放本科计算机科学与技术数据结构 (本)期末综合练习一、单项选择题1数据元素是数据的基本单位,它(C)。A 只 能 有 一 个 数 据 项 组成B至少有二个数据项组成C能够是一个数据项也能够由若干个数据项组成D至少有一个数据项为指针类型2 一种逻辑结构 (A )存储结构。A 能 够 有 不 同 的B只能有唯一的C的数据元素在计算机中的表示称为 D 的数据元素之间的关系称为3 线 性 表 的 顺 序 结 构 中 ,(C )。A逻辑上相邻的元素在物理位置上不一定相邻B数据元素是不能随机访问的C逻辑上相邻的元素在物理位置上也相邻
2、D 进行数据元素的插入、 删除效率较高4 以 下 说 法 中 不 正 确 的 是(B )。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是能够随机访问的D 单向循环链表中尾结点的指针域中存放的是头指针5 以下表中能够随机访问的是(D )。A 单向链表B双向链表C单向循环链表D顺序表6双向循环链表结点的数据类型为 :资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。struct nodeA (n+1)/2B n int data;C2nDn-istructnode *next;8一个栈的进栈序列是efgh,则/*
3、指向直接后继 */栈 的不 可能 的出栈 序列 是struct node *prior;( D) (进出栈操作能;够交替进行 )。设 p 指向表中某一结点 ,要显A hgfeB gfeh示 p 所指结点的直接前驱结点C fgehDehfg的 数 据 元 素 , 可 用 操 作9设 top是一个链栈的栈顶指针,( B )。栈中每个结点由一个数据域A printf(” %d” ,p-next-data 和指针域 next组成 ,设data);用 x 接收栈顶元素 ,则出栈操B printf(” %d” ,p-prior作为 (A)。-data);A x=top-data;top=top-nC pr
4、intf(” %d” ,p-priorext;-next);B top=top-next;x=top-dDprintf(” %d”,p-data);ata;7 . 设顺序存储的线性表长度为n,C x=top- next;top=top-对于删除操作 , 设删除位置data;Dtop-next是等概率的,则删除一个元=top; x=top-data;素 平 均 移动 元 素 的 次 数为10设top是一个链栈的栈顶指(A)。针 ,栈中每个结点由一个数据域资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。data和指针域next组成 ,设用x 接” );收栈顶元素,则取栈顶元素的操作P
5、rintf(” %s” ,p);为(C)。的显示结果为Atop-data=x;(B)。Btop=top-next;A-1BABDABCCx=top-data;CABD 1D x=top-data; top= top-next;15设有一个12 阶的对称矩阵A,11 以 下 说 法 正 确 的 是采用压缩存储方式将其下三( C)。角部分以行序为主序存储到A 队 列 是 后 进 先 出一维数组b 中 (矩阵A 的第B栈的特点是后进后出一个元素为a1,1 ,数组b 的下C栈的删除和插入操作都只标从1 开始 ) ,则矩阵A 中能在栈顶进行D队列的第 4 行的元素在数组b 中的删除和插入操作都只能在队下
6、标i一定有(A)。头进行A、7i10B、11 i13 StrCmp( ”abA” ,串函”aba” ) 的数值 为 15D、 6 iC 9、9 i 14(D)。16深度为5 的满二叉树至多有A 1B 0(B)个结点(根结点为第一C” abAaba”D -1层 )14char *p;A 40B 31p=StrCat(”ABD” ,”ABCC34D 35资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。17已知一个图的边数为 m, 则G一定存在生成树该 图 的 所 有 顶 点 的 度 数 之 和 为C连通图 G 的生成树中一( A )。定要包含 G的所有顶点A 2mB mD连通图 G
7、的生成树一定C 2m+1Dm/2是连通而且不包含回路18已知一个图的所有顶点的度21 散 列 查 找 的 原 理 是数 之 和 为 m,则 该 图 的 边 数 为( A )。( D )。A在待查记录的关键字值A 2mB m与该记录的存储位置之间建立确定C 2m+1Dm/2的对应关系19 以 下 说 法 不 正 确 的 是B按待查记录的关键字有( D )。序的顺序方式存储A连通图 G 一定存在生成C按关键字值的比较进行树B连通图 G查找D基于二分查找的生成树中一定包含 G的所有顶点的方法C连通图 G 的生成树中不22有序表为 1,2, 4, 6, 10, 18,一定包含 G 的所有边D 连通20
8、, 32,用课本中折半查图 G的生成树能够是不连通的找 算 法 查 找 值18, 经20 以 下 说 法 不 正 确 的 是( B)次比较后成功查( A )。到。A连通图 G 的生成树一定A 3B 2是唯一的B连通图C4D5资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。23排序过程中,每一趟从无序较。子表中将一个待排序的记录按其An+2B n关键字的大小放置到已经排好序Cn-1Dn/2的子序列的适当位置,直到全部26用折半查找法,对长度为12排 好 序 为 止,该 排 序 算 法 是的有序的线性表进行查找,( A)。最坏情况下要进行( A)A直接插入排序B快次元素间的比较速排序
9、C冒泡A4B 3排序D选择排C5D 6序27如图若从顶点a 出发按广度24在排序过程中,能够经过某一优先搜索法进行遍历,则可趟排序的相关操作所提供的信息,能 得 到 的 顶 点 序 列 为判断序列是否已经排好序,从而(D)。能够提前结束排序过程的排序算a法是 ( A )。A 冒泡B选择becC直接插入D折dfghA acebdfgh半插入B aebcghdf25采用顺序查找法对长度为nC aedfbcgh的线性表进行查找(不采用表尾D abecdfgh设监视哨的方法) ,最坏的情况下要进行 (B )次元素间的比资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。图 128 如图若从顶
10、点a 出发按深度优先搜索法进行遍历,则可 能 得 到 的 顶 点 序 列 为(B )。AacfgedbaB aedbgfcC acfebdgbecgdD aecbdgff29一棵哈夫曼树总共有23 个结点 , 该树共有 ( D )个叶结点 (终端结点 )A 10B 13C11D1230一棵哈夫曼树总共有25 个结点 ,该树共有 (A )个非叶结点 (非终端结点 ) 。A 12B 13C14D1531针对线性表 ,在存储后如果最常见的操作是取第i个结点及其前驱 ,则采用 ( D)存储方式最节省时间。A单链表B双链表C单循环链表D顺序表32线性表采用链式存储时,其地址 (C)。A一定是不连续的B
11、必须是连续的C能够连续也能够不连续D部分地址必须是连续的33数据结构中,与所使用的计算机无关的是数据的(D )结构。A 物理B 存 储C逻辑与物理D逻辑34带头结点的单向链表的头指针为head,该链表为空的判定条件是 ( C )的值为真。Ahead=NULLBhead-next=headC head-next=NULLD head = =head-next资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。35以下特征中 , ( D )不够交替进行 )是算法的特性。A 5, 8, 6,7 B7,6,8,A 有穷性B确定性5C 7,6,5,8C可行性D有 0D 8, 7, 6, 5个或
12、多个输出36设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一39 栈 的 插 入 删 除 操 作 在( D)进行。A 栈底B任意位置C指定位置D栈个元素平均移动元素的次数顶为( A )。40 栈 和 队 列 的 相 同 点 是A n/2B n(D )。Cn-1Dn-i+1A 都 是 后 进 先 出37设有一个长度为 n 的顺序表 ,B都是后进后出要在第 i个元素之前 (也就C逻辑结构与线性表不同是插入元素作为新表的第iD逻辑结构与线性表相同,个元素 ) ,则移动元素个数都是操作规则受到限制的线为( A )。性表A n-i+1B n-i41 以 下 说 法 正 确 的 是Cn-i-1D i(C )。38一个栈的进栈序列是5, 6, 7,A 栈的特点是先进先出,队8,则栈的不可能的出栈序列的特点是先进后出B 栈和队列是( A ) (进出栈操作能列的特点都是先进后出