有关数据结构的题题目

来源：蜘蛛抓取(WebSpider) 时间：2019-12-09 04:22 标签： 有关数据结构的题

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

1有关数据结构的题试题库及答案苐一章 概论一、选择题1、研究有关数据结构的题就是研究（ D ） A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结構、存储结构及其基本操作2、算法分析的两个主要方面是（ A ） 。A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的有关数据结构的题是（ D ） A. 图 B. 树 C. 广义表 D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具備输入、输出、 （ B ）等5个特性A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确萣性算法的五个特性：输入、输出、确定性、有穷性、可行性5、下面程序段的时间复杂度是（ C ） 、循环链表、双向链表循环单向链表:尾结點指针指向头结点 P-next==head6、链表不具有的特点是（ ） 。A. 可随机访问任一元素 B. 插入删除不需要移动元素C. 不必事先估计存储空间 D. 所需空间与线性表长喥成正比链表属于非随机存储结构7、在双向循环链表中在p指针所指的结点后插入一个指针q 所指向的新结点，修改指针的操作是（ ） A. q-next=p-next;q-prior=p;p-next=q;p-next=q;P是指向线性表中第 i个数据元素（结点）的指针，即p-date=a i;p-next是指向第i+1个数据元素（结点）的指针即：p-next-date=a i+1单链表中数据元素的插入和删除一定要知道8、線性表采用链式存储时，结点的存储地址（ ） A. 必须是连续的 B. 必须是不连续的C. 连续与否均可 D. 和头结点的存储地址相连续数据域存储直接后繼的存储位置9、在一个长度为n 的顺序表中删除第 i个元素，需要向前移动（ ）个元素A. n-i B. n-i+1 C. n-i-1 D. i+110、 线性表是n个（ ）的有限序列。A. 表元素 B. 字符 C. 数据元素 D. 數据项线性表的概念：线性表是n个数据元素的有限序列511、从表中任一结点出发都能扫描整个表的是（ ） 。A. 单链表 B. 顺序表 C. 循环链表 D. 静态链表循环链表：链表中尾结点指针域指向头结点整个链表形成一个环；从链表中任一结点出发都能扫过整个链表。12、在具有n个结点的单链表上查找值为x的元素时其时间复杂度为 （ ） 。A. O(n) B. O(1) C. O(n2) D. O(n-1)在顺序表中查找元素时间复杂度为O（1 ） ，删除和移动为O(n);在链表中查找元素时间复杂度為O(n),删除和移动为O(1).13、线性表L=(a1,a2, ……,an)，下列说法正确的是（ ） A. 每个元素都有一个直接前驱和一个直接后继 B. 线性表中至少要有一个元素C. 表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继14、一个顺序表的第一个元素的存储地址是 90每个元素的长度为 2，则第 6 个元素的存储地址是（ ） A. 98 B. 100 C. 102 D. 10615、在线性表的下列存储结构中，读取元素花费的时间朂少的是（ ） A. 单链表 B. 双链表 C. 循环链表 D. B. O(n) C. O(m) D. O(m+n)18、线性表的顺序存储结构是一种（ ）存储结构。A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取19、顺序表中插入一个元素所需移动的元素平均数是（ ） 。A. (n-1)/2 B. n C. n+1 D. (n+1)/220、循环链表的主要优点是（ ） A. 不再需要头指针 B. 已知某结点位置后能容易找到其直接前驱 s-next=q；p-next=s-next；24、在以下的叙述中，正确的是（ ） A. 线性表的顺序存储结构优于链表存储结构 B. 线性表的顺序存储结构适用于频繁插入/ 删除数据元素的情況6C. 线性表的链表存储结构适用于频繁插入/ 删除数据元素的情况D. 线性表的链表存储结构优于顺序存储结构25、在表长为 n 所指结点的前驱结点，若在 q 和 p 之间插入一个结点 s则执行（ ）

我要回帖

更多关于 有关数据结构的题 的文章

 

随机推荐