(精华版)国家开放大学电大《数据结构》网络课单项选择题题库及答案
《(精华版)国家开放大学电大《数据结构》网络课单项选择题题库及答案》由会员分享,可在线阅读,更多相关《(精华版)国家开放大学电大《数据结构》网络课单项选择题题库及答案(21页珍藏版)》请在装配图网上搜索。
国家开放大学电大数据结构网络课单项选择题题库及答案g选择题题目1把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()选择一项:D.物理结构题目2下列说法中,不正确的是()。选择一项:C.数据项可由若干个数据元素构成题目3一个存储结点存储一个()o选择一项:C.购元素题目4数据结构中,与所使用的计算机无关的是数据的().选择一项:C. 逻曜枸题目5在线性表的顺序结构中,以下说法正确的是().选择一项:D. 逻辑上相邻的元素在物理位量上也相邻题目6对链表,以下叙述中正确的是()=选择一项:C.不能随机访问任一结点题目7下列的叙述中,不属于算法特性的是( )o选择一项:C.可读性题目8算法的时间复杂度与()有关。选择一项:D.算法本身题目9设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移 动元素个数为()。选择一项:C. n-i+1题目10设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为().选择一项:C. ni题目11在一个单链表中,P、q分别指向表中两个相邻的结点,且q所指结点是P所指结点的直接后继,现要删除q所指结点,可用语句()选择一项:A. p-next=q-next题目12在一个单链表中P所指结点之后插入一个s所指的结点时,可执行().选择一项:B. s-next=p-next; p-next=s;题目13非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。选择一项:B. p-next=head题目14链表不具有的特点是()选择一项:C. 可随机访问任一元素题目15带头结点的链表为空的判断条件是()(设头指针为head)。选择一项:B. head-next=WLL题目16在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了 15个元素。则原顺序表的长度为()o选择一项:C. 20题目17有关线性表的正确说法是()。选择一项:A. 除了一个和吸后一个元素外,其余元素都有f且仅有一个直接前驱和一个直接后继题目18向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。选择一项:C. 63.5题目19一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是()选择一项:C. 100题目20在一个不带头结点的单循环链表中,P、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且P、q仍 然分别指向新表中第一个结点和尾结点。可用的语句是p=p-next;和().选择一项:B. q-next=p题目1若让元素1, 2. 3依次进栈,则出栈顺序不可能为()。选择一项:人 3, 1, 2题目2一个队列的入队序列是1, 2, 3, 4。则队列的输出序列是()。选择一项:D. 1, 2, 3, 4题目3向顺序栈中压入新元素时,应当()。选择一项:D.先移动栈项指针,在一个栈顶指针为top的链栈中,将一个P指针所指的结点入栈,应执行()选择一项:C. p-next=top: top=p:题目5在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删结点的值,则执行()。选择一项:A. x=top-data;top=top-next;题目6判断一个顺序队列(最多元素为m)为空的条件是().选择一项:A. front=rear题目7判断一个循环队列为满的条件是()o选择一项:B. (rear+l)%MaxSize=front题目8判断栈满(元素个数最多n个)的条件是()选择一项:A. top=n-l题目9设有一个20阶的对称矩阵A (第一个元素为al,l),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维 数组B中(数组下标从1开始),则矩阵元素a6, 2在一维数组B中的下标是()。选择一项:A. 17题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲 区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个()结构。选择一项:D. 队列题目11一个递归算法必须包括()o选择一项:D. 终止条件和避归部分在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()选择一项:A. f=f-next;题目13在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为()选择一项:A. r-next=s;r=s;题目14数组a经初始化char a = English” ;a7中存放的是()。选择一项:C. 字符串的靖束符题目15设主串为“ABcCDABcdEFaBc,以下模式串能与主串成功匹配的是()data=a:和 ()选择一项:A. p-next=top:top=p:题目23头指针为head的带头结点的单向链表为空的判定条件是()为真。选择一项:B. head-next=iULL题目24设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有55个元素,则该矩阵是()阶的对称矩阵。选择一项:A. 10题目25数组a经初始化char a = English” ;al中存放的是()。选择一项:C.题目1假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。选择一项:B. 16二又树第k层上最多有()个结点。选择一项:A. 2k-l题目3将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号 为69的结点的双亲结点的编号为()。选择一项:C. 34题目4如果将给定的一组数据作为叶子数值.所构造出的二叉树的带权路径长度最小,则该树称为()。选择一项:B. 哈夫曼树题目5在一棵度具有5层的满二叉树中结点总数为()。选择一项:C. 31题目6一棵完全二叉树共有6层,且第6层上有6个结点,该树共有()个结点。选择一项:B. 37题目7利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为().选择一项:A. 18题目8在一棵树中,()没有前驱结点。选择一项:A.树根结点题目9设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。B. 10题目10在一个图G中,所有顶点的度数之和等于所有边数之和的()倍。选择一项: 2题目11邻接表是图的一种().选择一项:A.健式存储结枸题目12图的深度优先遍历算法类似于二叉树的()遍历。选择一项:A. 先序题目13已知下图所示的一个图,若从顶点VI出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。选择一项:D. V1V2V4V8V5V3V6V7题目14已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为(选择一项:D. aecbdf题目15图状结构中数据元素的位置之间存在()的关系。选择一项:B. 多对多题目16在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。选择一项:A. 2i+l题目17一棵具有16个结点的完全二叉树,共有()层。(设根结点在第一层)对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。选择一项:B. 中序题目19已知一个图的边数为m,则该图的所有顶点的度数之和为()。选择一项:C. 2d题目1对线性表进行二分查找时,要求线性表必须()。选择一项:D. 以顺序存储方式,且数据元素有序题目2采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()选择一项:C. (n+l)/2题目3有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为().选择一项:B. 29/10题目4已知一个有序表为11, 22, 33,44, 55, 66, 77,88,99,则顺序查找元素55需要比较()次。选择一项:C. 5题目5有数据(53,30,37,12,45,24,96,从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,应该选择的序 列是().选择一项:D. 37,24,12,30,53,45,96题目6对于顺序存储的有序表(5, 12,20, 26, 37, 42,46, 50, 64,若采用折半查找,则查找元素26的比较次数是().在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()o选择一项:B.直接选择排序题目8从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称 为().选择一项:A. 插入拜序题目9依次将每两个相邻的有序表合并成一个有序表的排序方法称为()选择一项:B. 归并拌序题目10当两个元素出现逆序的时候就交换位置,这种排序方法称为()。选择一项:D.序题目11每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。选择一项:B.快路序题目12一组记录的关键字序列为(46,20,30,79, 56. 38, 40, 84,90,110),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()选择一项:A. 40, 20,30,38, 46, 56, 79, 84,90,110题目13在有序表10,14, 34, 43, 47, 64. 75, 80. 90中,用折半查找法查找值80时,经()次比较后查找成功。选择一项:B. 3题目14对序列(49, 38, 65, 97, 76. 13, 47, 50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。选择一项:D. 5题目15排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。选择一项:D.选择题目16一组记录的关键字序列为(26, 59. 36, 18. 20, 25),利用堆排序的方法建立的初始小根堆为()。选择一项:B. 18, 20, 25, 59, 26, 36题目17一组记录的关键字序列为(25, 48, 16, 35. 79, 82, 23, 40, 36, 72),其中,含有5个长度为2的有序表,按归 并排序的方法对该序列进行一趟归并后的结果为()。选择一项:B. 16, 25, 36, 48, 23, 40, 79, 82, 36, 72题目18已知10个数据元素为(54, 28, 16, 34, 73, 62, 95, 60, 26, 43),对该数列从小到大排序,经过一超冒泡排序后的序列为()选择一项:B. 28, 16, 34, 54, 62, 73, 60, 26, 43, 95题目19一组记录的关键字序列为(46. 79. 56, 38. 40, 84),利用快速排序,以第一个关键字为分割元素,经过一次划分 后结果为()。选择一项:D. 40, 38, 46, 56, 79, 84题目20一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为(),选择一项:B. 39, 46, 41, 57, 80, 47- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 精华版 国家 开放 大学 电大 网络 单项 选择题 题库 答案
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文