数据结构题库50题.pdf

  1. 1、本文档共28页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构题库50题

1. 数据的 (C)是面向计算机的 A. 数据结构 B. 逻辑结构 C. 物理结构 D. 线性结构 E. 非线性结构 2 . (C)是组成数据的基本单位。 A. 数据项 B. 数据对象 C. 数据元素 D. 数据类型 E. 操作 F. 抽象数据类 3 . (B)特点是:信息隐蔽和数据封装,使用与实现相分离。 A. 操作 B. 抽象数据类型 C. 数据元素 D. 数据 4 . 下面程序段执行时,语句S 的执行次数为:(D) A.n2 B.n2/2 C.n (n+1) D.n(n+1)/2 5 . 下面程序段的时间复杂度为:(B) A.O (1) B.O (n) C.O (n2) D.O (n!) 6 . 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为:(C ) A.O (n2) B.O (nlog2n) C.O (n) D.O (log2n) 7 . 在下面程序段中,s s+p 语句的执行次数为:(E) A.n2 B.n2/2 C.n (n+1) D.n(n+1)/2 E.n F.n/2 8. 下面程序段的时间复杂度为:(C) A.O (1) B.O (n) C.O (n2) D.O (n!) 9 . 在线性表的下列运算中,不改变数据元素之间结构关系的运算是 (D) A. 插入 B. 删除 C. 排序 D. 定位 10 . 线性表采用链式存储时,其地址 (D) A. 必须是连续的 B. 一定是不连续的 C. 部分地址必须是连续的 D. 连续与否均可以 11. 线性表L 在(B)情况下适用于使用链式结构实现。 A. 需经常修改L中的结点值 B. 需不断对L进行删除插入 C.L 中含有大量的结点 D.L 中结点结构复杂 12 . 设单链表中结点的结构为 (data,link),单链表中指针p 指向结点m,若要删除m 之后 的结点 (若存在),则需修改指针的操作为 (A) A.p-Link p-Link-Link; B.p p-Link; C.p p-Link-Link; D.p-Link p; 13 . 在顺序表中,只要知道(D),就可在相同时间内求出任一表项的存储地址。 A.基地址 B.表项序号 C.向量大小 D.基地址和表项序号 14 . 在一个具有n 个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是 (B)。 A.O(1) B.O(n) C.O(n2) D.O(log2n) 15 . 在一个链式队列中,假定front 和rear 分别为队头和队尾指针,则删除一个结点的操作 为___ A. front front-next B. rear rear-next C. rear front-next D. front rear-next 正确答案:A 答题错误 15 . 在一个具有n 个单元的顺序栈中,假定用top n 表示栈空,则向这个栈插入一个元素 时,首先应执行 (B)语句修改top 指针。 A.top++ B.top-- C.top 0 D.top 16 . 在具有n 个单元的顺序存储的循环队列中,假定front 和rear 分别为队头指针和队尾指 针,则判断队空的条件为 (C)。 A.rear%n front B.front+l rear C.rear front D.(rear+l)%n front 17 . 队列的插入操作在 (B)进行。 A. 队头 B. 队尾 C. 任意位置 D. 指定位置 18. 设有一个递归算法如图,正确的叙述是 (B) A.计算fact (n)需要执行n 次递归 B.fact (7) 5040 C.此递归算法最多只能计算到fact (8) D.以上结论都不对 19 . 设有一个递归算法如图,正确的叙述是 (B) A.maze(1020,10,7) 356 B.maze(352,4,11) 16214 C.maze(16,2,2) 8 D.以上三个答案都不对 20 . 设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每 个元素占k 个字节,则元素aij 的地址为 (A)。 A.p +[i*n+j]*k B.p+[(i-1)*n+j-1]*k C.p+[(j-1)*n+i-1]*k D.p+[j*n+i-1]*k 21. 若数组A[0…m][0…n]按列先顺序存储,则aij 地址为 (D)。 A.LOC(a

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档