数据结构第一章绪论习题

一、

【单选题】

1.

(

A

)是数据的基本单位。

A、数据元素

B、数据对象

C、数据项

D、数据结构

2.

(

C

)是数据的不可分割的最小单位。

A、数据元素

B、数据对象

C、数据项

D、数据结构

3.

若采用非顺序映象,则数据元素在内存中占用的存储空间(

C

)

A、一定连续

B、一定不连续

C、可连续可不连续

4.

若采用顺序映象,则数据元素在内存中占用的存储空间(

A

)

A、一定连续

B、一定不连续

C、可连续可不连续

5.

在数据结构中,从逻辑上可以把数据结构分为(

C

)

A、动态结构和静态结构

B、

紧凑结构和非紧凑结构C、线性结构和非线性结构

D、内

部结构和外部结构

6.

在树形结构中,数据元素间存在(

B

)的关系。

A、一对一

B、一对多

C、多对多

D、除同属一个集合外别无关系

7.

下列说法中错误的是(

B

)

A、数据对象是数据的子集

B、数据元素间关系在计算机中的映象即为数据的存储结构

C、非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系

D、抽象数据类型指一个数学模型及定义在该模型上的一组操作

8.

计算机算法指的是(

C

)

A、计算方法

B、排序方法

C、解决问题的有限运算序列

D、调度方法

9.

下列不属算法特性的是(

D

)

A、有穷性

B、确定性

C、零或多个输入

D、健壮性

10.

算法分析的目的是(

C

)

A、

找出数据结构的合理性

B、

研究算法中的输入和输出的关系C、

分析算法的效率以求

改进

D、分析算法的易读性和文档性

11.

算法分析的两个主要方面是(

A

)

A、空间复杂性和时间复杂性

B、

正确性和简明性C、

可读性和文档性

D、数据复杂性

和程序复杂性

12.

算法的计算量的大小称为算法的(

A

)

A、效率

B、复杂性

C、现实性

D、难度

13.

在下面的程序段中,对

x

的赋值语句的频度为(

C

)

for(i=1;i<=n;++i)

for(j=1;j<=n;++j)

x=x+1;

A、

2n

B、

n

C、

n2

D、

log2n

14.

n

为正整数,则如下程序段中最后一行的语句频度在最坏情况下是(

D

)

for(i=n-1;i>=1;--i)

for(j=1;j<=i;++j)

if(A[j]>A[j+1])

A[j]

←→

A[j+1];

A、

n

B、

n(n-1)/2

C、

n(n+1)/2

D、

n2

数据结构python吕云翔_《数据结构》吕云翔编著第1章绪论习题解答相关推荐

  1. 数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题

    数据结构与算法:Python语言描述 1~5章课后习题 发布时间:2018-07-19 20:42, 浏览次数:1885 , 标签: Python MarkDown语法写的,不知道为啥上传到CSDN不 ...

  2. 数据结构python描述英文版_数据结构——Python语言描述

    本书介绍了线性表,栈,队列,串,树和图等基本数据结构,以及这些数据结构的相关应用,还介绍了查找和排序的常用算法.本书介绍内容时理论和实现并重,并配有一定数量的上机实验和习题用于帮助读者巩固和加深对相关 ...

  3. 数据结构(C语言版)严蔚敏 吴伟民 编著 第1章 绪论

    数据结构(C语言版)严蔚敏 吴伟民 编著 第1章 绪论 1.1 什么是数据结构? 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设 ...

  4. python编程从入门到实战的16堂课_好评如潮,百万Python程序员的「案头必备书」,终于出配套习题解答了!...

    原标题:好评如潮,百万Python程序员的「案头必备书」,终于出配套习题解答了! 据SlashData统计,截止到2020年3月世界上超过840万使用Python编写代码的开发人员.机器学习的兴起是P ...

  5. 微课|玩转Python轻松过二级:第3章课后习题解答6

    适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. 第3章  详解Python序列结构 课后习题解答227-236题 课后习题解答237-247题 书购买链接 ...

  6. 微课|玩转Python轻松过二级:第3章课后习题解答5

    适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. 第3章  详解Python序列结构 课后习题解答180-200题 课后习题解答201-214题 课后习题解答 ...

  7. 微课|玩转Python轻松过二级:第3章课后习题解答4

    2019年3月8日-10日公众号送书活动:中小学生Python课应该学什么 =============== 适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. ...

  8. 微课|玩转Python轻松过二级:第3章课后习题解答3

    适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. 第3章  详解Python序列结构 课后习题解答103-115 课后习题解答116-129 课后习题解答13 ...

  9. 微课|玩转Python轻松过二级:第3章课后习题解答2

    适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. 第3章  详解Python序列结构 课后习题解答46-58 课后习题解答59-82 课后习题解答83-102 ...

最新文章

  1. IntelliJ IDEA 关闭多余项目
  2. 推荐:梁宏达与体育评书
  3. Intellij IDEA 14中使用MyBatis-generator 自动生成MyBatis代码
  4. gettype获取类名_delphi – 获取属于任何类型的单元名称(TRttiType)
  5. 内核解密 | Oracle 18c 数据库安装ORA-12754的两种解决方案
  6. 95-30-017-Channel-NioServerSocketChannel
  7. Redis牛逼!轻松实现实时订阅推送
  8. 五、hive-1.2.1安装
  9. oracle 总僵尸进程,subprocess子进程kill后存在僵尸进程的原因及处理方法
  10. 双二阶广义积分器(SOGI)软件锁相(基于双线性变换)推导及实验代码
  11. ts错误:由于函数不具有返回类型批注并且在它的一个返回表达式中得到直接或间接引用,因此它隐式具有返回类型 “any“。
  12. ISBN(国际标准书号)的校验
  13. Python3,一行代码实现文件夹共享,看到结果我酸了~
  14. 谨防Wi-Fi时代的***屠城
  15. 【富文本】亿图思维导图MindMaster Pro限时赠送正版
  16. 如何解决 电脑右下角网络连接红叉问题?
  17. Appium H5自动化测试
  18. 函数TEXT - 补0实现数字固定位数输出
  19. 那些坚持买彩票想中500万的人,都是一些什么心态?分析一下
  20. 基于Matlab的QPSK系统设计(多径瑞利信道,采用jakes模型以及指数模型)

热门文章

  1. “数学物理反问题”:专门研究“关系”,常跟工程师打交道
  2. 史上最强虎妈:她是一介农妇,17岁嫁给50岁老头,23岁守寡,却养出35个博士...
  3. 外媒:科学家首次探测到黑洞吞噬中子星
  4. 配置过程中的一些问题
  5. Set实现类性能对比
  6. 判断两颗棵二叉树是否相等
  7. Hbase Compaction 源码分析 - CompactionChecker
  8. 阿里云数据库开源发布:PolarDB HTAP的功能特性和关键技术
  9. 针对数据库连接池到DRDS连接探活的优化
  10. 一家化纤工厂的数字化转型之路