数据结构与算法复习题_1.doc

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

《数据结构与算法》 一、选择题 1. 组成数据的基本单位是( C )。 (A) 数据项 (B)数据类型 (C)数据元素 (D)数据变量 2. 线性表的链接实现有利于( A )运算。 (A) 插入 (B)读表元 (C)查找 (D)定位 3. 串的逻辑结构与( D )的逻辑结构不同。 (A) 线性表 (B)栈 (C)队列 (D)树 4. 二叉树第i(i≥1)层最多有( C )个结点。 (A) 2i (B)2i (C) 2i-1 (D) 2i-1 5. 设单链表中指针p指向结点A,若要删除A后结点(若存在),则需要修改指针的操 作为( D ) (A) p-next = p-next-next (B)p=p-next (C)p=p-next-next (D)p-next=p 6、栈和队列的共同特点是( D )。 (A)只允许在端点处插入和删除元素 (B)都是先进后出 (C)都是先进先出 (D)没有共同点 7、二叉树的第k层的结点数最多为( D). (A)2k+1 (B)2K+1 (C)2K-1    (D) 2k-1 8、设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为( A )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 9、对线性表,在下列哪种情况下应当采用链表表示?( A ) (A)经常需要随机地存取元素 (B)经常需要进行插入和删除操作 (C)表中元素需要占据一片连续的存储空间 (D)表中元素的个数不变 10、下面程序的时间复杂为( D) for(i=1,s=0; i=n; i++) {t=1; for(j=1;j=i;j++) t=t*j; s=s+t;} (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(n3) 11、设某强连通图中有n个顶点,则该强连通图中至少有( A)条边。 (A) n(n-1) (B) n+1 (C) n (D) n(n+1) 12、下面关于算法说法错误的是( D ) A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 13、i层(i≥1)二叉树最多有( C )个结点。 (A) 2i (B)2i (C) 2i-1 (D) 2i-1 14、对稀疏矩阵进行压缩存储目的是( C )。 A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运算的时间复杂度 15、数据结构是研究数据的( C )以及它们之间的相互关系。 (A) 理想结构、物理结构 (B) 理想结构、抽象结构 (C) 物理结构、逻辑结构 (D) 抽象结构、逻辑结构 16、设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={1,2,2,3,3,4,4,1},则数据结构A是( C )。 (A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合 17、线性表采用链式存储时,其地址( D )。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 18、设循环队列Q[1...N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指向队列中第一个元素的前一个位置,则队列中元素计数为( C )。 (A) R-F (B) N-(R-F) (C) (R-F+N)%N (D) (F-R+N)%N 19、链表不具有的特点是( C )。 (A)插入、删除不需要移动元素 (B)可随机访问任一元素 (C)不必事先估计存储空间 (D)所需空间与线性长度成正比 20、设一数列的输入顺序为1,2,3,4

文档评论(0)

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

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

1亿VIP精品文档

相关文档