数据结构中的自测题(个人整理)..docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构中的自测题(个人整理).

算法的计算量的大小称为计算的(B)。A. 效率B. 复杂性C. 现实性D. 难度一个算法应该是(B)。A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.下面说法错误的是(C) (1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3)在数据结构中,从逻辑上可以将之分为( D )。【中南大学2005一.1(2分)】A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 内部结构和外部结构D. 线性结构和非线性结构计算算法的时间复杂度是属于一种( B )。A. 事前统计的方法B. 事前分析估算的方法C. 事后统计的方法D. 事后分析估算的方法可以用( D )定义一个完整的数据结构: A. 数据元素B. 数据对象C. 数据关系D. 抽象数据类型算法分析的目的是____C___。A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性【北京理工大学2006 五.1(1分)】设计一个“好”的算法应考虑达到的目标有__ABCD____。A. 是可行的B. 是健壮的C. 无二义性D. 可读性好【华中科技大学2006 二.3(2分)】线性表是具有n个(C)的有限序列(n0)。【清华大学 1998 一.4(2分)】 A.表元素 B.字符 C.数据元素 D.数据项 E.信息项若线性表最常用的操作是存取第I个元素及其前驱和后继元素的值,为节省时间应采用的存储方式( D )。A.单链表B.双向链表C.单循环链表D.顺序表【北京理工大学2004一.3(1分)】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(D)存储方式最节省运算时间。A. 单链表B. 仅有头指针的单循环链表C. 双链表D. 仅有尾指针的单循环链表【南开大学 2000 一.3】设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用(A )最节省时间。A. 带头结点的双循环链表B. 单循环链表C. 带尾指针的单循环链表D. 单链表【江苏大学 2006 一.3(2分)】静态链表中指针表示的是( C )A.下一元素的地址B. 内存储器的地址C.下一元素在数组中的位置D. 左链或右链指向的元素的地址【中南大学2003二.2 (1分)】下述哪一条是顺序存储结构的优点?(C)【江苏大学2006 一.1(2分)】A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便下面关于线性表的叙述中,错误的是哪一个?(B)【北方交通大学2001一.14(2分)】A.线性表采用顺序存储,必须占用一片连续的存储单元B.线性表采用顺序存储,便于进行插入和删除操作C.线性表采用链接存储,不必占用一片连续的存储单元D.线性表采用链接存储,便于插入和删除操作。若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(A)存储方式最节省时间。【哈尔滨工业大学2001 二.1(2分)】A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表链表不具有的特点是(B)【福州大学1998 一.8 (2分)】A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是(B)【南京理工大学2000 一.3(1.5分)】 A.(1),(2) B.(1) C.(1),(2),(3) D.(2)对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(C)。【青岛大学2000 五.1(2分)】A. O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)单链表中,增加一个头结点的目的是为了( C)。【江苏大学2005 一.3(2分)】A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储对于双向循环链表,在p指针所指的结点之后插入s指针

文档评论(0)

stzs + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档