精华内容
下载资源
问答
  • 数据结构
  • 数据结构 绪论习题

    2021-11-15 20:30:44
    (单选)数据结构是指: A. 数据元素的组织形式 B. 数据类型 C. 数据存储结构 D. 数据定义 正确答案: A (单选)数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为: A. 存储结构 B. 逻辑结构 C. 链式...
    1. (单选题)数据结构是指:

      A. 数据元素的组织形式
      B. 数据类型
      C. 数据存储结构
      D. 数据定义
      正确答案: A

    2. (单选题)数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为:

      A. 存储结构
      B. 逻辑结构
      C. 链式存储结构
      D. 顺序存储结构
      正确答案: C

    3. (单选题)树形结构是数据元素之间存在一种:

      A. 一对一关系
      B. 多对多关系
      C. 多对一关系
      D. 一对多关系
      正确答案: D

    4. (单选题)设语句x++的时间是单位时间,则以下语句的时间复杂度为:

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

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

      x++;

      A. O(1)
      B. O()
      C. O(n)
      D. O( )
      正确答案: D

    5. (单选题)算法分析的目的是:

    A. 找出数据结构的合理性
    B. 研究算法中的输入和输出关系
    C. 分析算法的效率以求改进
    D. 分析算法的易懂性和文档性
    

    正确答案: C
    5. (单选题)算法分析的两个主要方面是:

    A. 空间复杂度和时间复杂度
    B. 正确性和简明性
    C. 可读性和文档性
    D. 数据复杂性和程序复杂性
    

    正确答案: A
    6. (单选题)计算机算法指的是( )

    A. 计算方法
    B. 排序方法
    C. 解决问题的有限运算序列
    D. 调度方法
    

    正确答案: C
    7. (单选题)计算机算法具备输入,输出和( )等五个特性。

    A. 可行性,可移植性和可扩充性
    B. 可行性,确定性和有穷性
    C. 确定性,有穷性和稳定性
    D. 易读性,稳定性和安全性
    

    正确答案: B
    8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。

    A. 低
    B. 高
    C. 相同
    D. 不好说
    

    正确答案: B
    9. (单选题)计算机内部数据处理的基本单位是:

    A. 数据
    B. 数据元素
    C. 数据项
    D. 数据库
    

    正确答案: B
    10. (填空题)数据结构按逻辑结构可分为两大类,分别是____和____。
    (1) 线性结构
    (2) 非线性结构

    1. (填空题)数据的逻辑结构有四种基本形态,分别是____、____、

    正确答案:
    (1) 集合结构
    (2) 线性结构
    (3) 树型结构
    (4) 图(网)状结构
    13. (填空题)______是数据的基本单位,有些情况下也称为元素、结点、顶点、记录等。
    正确答案:
    (1) 数据元素

    14. (填空题)数据逻辑结构可以分为四种基本的类型,_______结构中的元素除了仅仅只是同属于一个_________________,不存在什么关系。
    

    数据逻辑结构的四种基本类型中,________中的元素是一种一对一的关系,这种结构的特征是:若结构是非空集,则有且只有一个开始结点和一个终端结点,并且所有结点最多只能有一个直接前驱和一个直接后继。

    数据逻辑结构的四种基本类型中,____________中的元素是一种一对多的关系。

    图型结构或图状结构是一种________的关系。在这种逻辑结构中,所有结点均可以有多个前驱和多个后继。

    正确答案:
    (1) 集合
    (2) 集合
    (3) 线性结构
    (4) 树形结构
    (5) 多对多
    15. (填空题)判断一个算法的好坏主要以下几个标准:、________、高效性和简捷性。

    正确答案:
    (1) 正确性
    (2) 可读性
    (3) 健壮性

    展开全文
  • 1、从逻辑上可以吧数据结构分成(D) A、内部结构和外部结构 B、动态结构和静态结构 C、紧凑结构和非紧凑结构 D、线性结构和非线性结构 2、下面的程序的时间复杂度是(B) x=0; y=1; for(i=1;i<=n;i++...

    一、选择题

    1、从逻辑上可以吧数据结构分成(D)

    A、内部结构和外部结构

    B、动态结构和静态结构

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

    D、线性结构和非线性结构

    2、下面的程序的时间复杂度是(B)

    x=0;

    y=1;

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

            ++x;

            y=y*i;

    }

    A、O(1)

    B、O(n)

    C、O(2+2n)

    D、O(1+n)

    3、下面程序段的时间复杂度是(B)

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

      for(j=0;j<m;j++)

      {  

        A[i][j] = 0;

        sum=sum+1;  

     }

    A、O(n+m)

    B、O(n*m)

    C、O(2n*2m)

    D、O(2n*m)

    4、算法分析的目的是(A)

    A、分析算法的效率求以gaijin

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

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

    D、找出数据结构的合理性

    5、计算机算法必须具备输入、输出和——等5个特性(B)

    A、可行性、可移植性、可扩充性

    B、可行性、确定性、有穷性

    C、易读性、稳定性、安全性

    D、确定性、有穷性、稳定性

    6、数据结构中的一对一、一对多、多对多之间的关系是指(C)之间的关系

    A、数据项

    B、存储结构

    C、数据元素

    D、数据

    7、与数据元素本身形式、内容、相对位置、个数无关的是数据的(D)

    A、存储结构

    B、运算实现

    C、存储实现

    D、逻辑结构

    8、以下与数据的存储结构无关的术语是(A)

    A、有序表

    B、顺序栈

    C、链队列

    D、链表

    9、关于算法,下列说法错误的是(B)

    A、算法的时间复杂度通常用记作T(n)=O(f(n))

    B、算法原地工作的含义是指不需要任何额外的辅助空间

    C、算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间

    D、同一个算法,实现语言的级别越高,执行效率就越低

    10、下列关于数据结构的说法正确的是(ABCD)(多选)

    A、算法效率的度量人们通常采用事前分析估算的方法

    B、数据项是数据处理的最小单元

    C、抽象数据类型的三个方面包括:数据对象、数据关系和基本操作

    D、数据元素是数据的基本单位

    11、数据结构常见的存储结构有(AB)两大类(多选)

    A、顺序存储结构

    B、链式存储结构

    C、非线性存储结构

    D、线性存储结构

    二、判断题

    1、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构(√)

    2、算法的优劣与算法描述语言无关,但与所用计算机有关(×)

    3、数据的数据结构是指数据的各数据项之间的逻辑关系(×)

    作者:盐盐子

    展开全文
  • 绪论练习 一选择 1.每种数据结构都具备3个基本运算插入删除和查找这种说法 A.正确 B.不正确 2.数据结构被形式定义为DS其中D是 的有限集合S是D上的 有限集合 A.算法 B.数据元素 C.数据操作 D.逻辑结构 E.操作 F....
  • 找出数据结构的合理性B.研究算法的输入/输出关系C.分析算法的效率以求改进D.分析算法的易读性答案:C2.什么是数据? 它与信息是什么关系?什么是信息?广义地讲,信息就是消息。宇宙三要素(物质、能量、信息)之一。...

    1. 算法分析的目的是( )

    A. 找出数据结构的合理性 B.研究算法的输入/输出关系 

    C.分析算法的效率以求改进 D.分析算法的易读性

    答案:C

    2. 什么是数据? 它与信息是什么关系?

    什么是信息?广义地讲,信息就是消息。宇宙三要素(物质、能量、信息)之一。它是现实世界各种事物在人们头脑中的反映。此外,人们通过科学仪器能够认识到的也是信息。信息的特征为:可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。

    什么是数据?因为信息的表现形式十分广泛,许多信息在计算机中不方便存储和处理,例如,一个大 楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等,必须将它们转换成数据才能很方便地在计算机中存储、处理、变换。因此,数据(data)是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中,信息必须以数据的形式出现。

    3. 有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑图形表示,并指出它们分别属于何种结构。

    1A=KR),其中:

    K={abcdefg}

    R={r}

    r={ab〉,〈bc〉,〈cd〉,〈de〉,〈ef〉,〈fg}

    2B=KR),其中:

    K={abcdefgh}

    R={r}

    r={db〉,〈dg〉,〈da〉,〈bc〉,〈ge〉,〈gh〉,〈af}

    3C=KR),其中:

    K={123456}

    R={r}

    r={12),(23),(24),(34),(35),(36),(45),(46}

    这里的圆括号对表示两结点是双向的。

    解:

    1A对应逻辑图形如下,它是一种线性结构。

    image.png 

    2B对应逻辑图形如下,它是一种树形结构。

    image.png 

    3C对应逻辑图形如下,它是一种图形结构。

    image.png 

    4. 分析以下程序段的时间复杂度。

    a=0b=1

    fori=2i=ni++

    {s=a+b

     b=a

     a=S

    }

    解:

    因为,语句的频度是2

    语句的频度是n

    语句的频度是n-1

    语句的频度是n-1

    语句的频度是n-1

    故,该程序段的时间复杂度Tn=2+n+3*n-1=4n-1=On)。

    5. 分析以下程序段的时间复杂度。

    intijk

    Fori=0ini++

    Forj=0jnj++

    {

    c[i][j]=0

    fork=0knk++

    c[i][j]=c[i][j]+a[i][k]+b[k][j]

    }

    解:

    语句的循环控制变量i要增加到n,测试到i=n成立才会终止,故它的频度为n+1

    语句作为语句循环体内的语句应该执行n次,但语句本身要执行n+1次,故语句的频度是nn+1);

    同理可得语句的频度分别是n2n2n+1)和n3

    该程序段所有语句的频度之和为:Tn=2n3+3n2+2n+1其复杂度为On3

    来源:我是码农,转载请保留出处和链接!

    本文链接:http://www.54manong.com/?id=356

    '); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();
    '); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();
    展开全文
  • 数据结构教程(第5版)练习题参考答案,第1-12章。第1章绪论;第2章线性表;第3章栈和队列;第4章串;第5章递归;第6章数组和广义表;第7章树和二叉树;第8章图;第9章查找;第10章内排序;第11章外排序;第12章文件
  • 数据结构绪论习题

    千次阅读 2017-11-08 21:57:49
    1.研究数据结构就是研究,数据的逻辑结构,存储结构及其数据在运算上的 实现 2.算法最终必须有计算机程序实现,算法的可行性是指指令不能有二义性,算法可以采用自然语言,流程图等形式描述。为解决某问题的算法和为...

    一:

    1.研究数据结构就是研究,数据的逻辑结构,存储结构及其数据在运算上的 实现

    2.算法最终必须有计算机程序实现,算法的可行性是指指令不能有二义性,算法可以采用自然语言,流程图等形式描述。为解决某问题的算法和为该问题编写的程序含义不一定相同,因为这个程序可能不满足有穷性(出现死循环)。此外,算法的可行性是指每一条指令都应在有限时间内完成。

    3.数据的逻辑结构包括集合,线性,树,图4种基本类型。

    4.数据的存储结构包括顺序,链接,散列和索引4种基本类型。

    5.逻辑结构与数据元素本身的形式和内容无关,逻辑结构与所含节点的个数无关,一些表面上很不相同的数据可以有相同的逻辑结构,数据的逻辑结构是对数据之间关系的描述,与数据元素之间的相对位置无关。

    6.线性结构中节点按逻辑关系依次排列成一条“锁链”,树形结构具有分支,层次的特点,其形态有点像自然界中的树,图状结构中各节点按逻辑关系互相缠绕,任何两个节点都可以邻接,集合结构的数据之间除了“属于同一集合”的联系之外没有其他关系。

    7.程序段由两重for循环组成,外层for循环执行m次,内层循环执行n次,即循环体赋值语句执行了m*n次,时间复杂度为O(m*n)。

    二:

    1).数据元素是,数据集合中的一个个体,数据的基本单位,一个节点,一个记录。(元素,节点,顶点,记录)。

    2).数据结构被形式地定义为(K,R),其中K是数据元素的有限集,R是K上的关系有限集。

    3).线性结构的链式存储结构是一种顺序存取的存储结构,线性结构顺序存储结构是一种随机存取的存储结构。(?)

    4).算法分析的目的是分析算法的效率以求改进,算法分析的两个主要方面是空间复杂度和时间复杂度。算法分析的目的是考察算法的时间和空间效率,以求改进算法或对不同的算法进行比较。

    5).算法指的是解决问题的有限运算序列,它必须具备输入,输出,可行性,确定性和有穷性等五个特性。

    三:

    1.一个数据结构在计算机中的表示称为存储结构。数据的存储结构是数据结构在计算机中的实现方法,包括数据结构中数据元素的表示以及数据元素之间关系的表示。

    2.对于给定的n个元素,可以构造出的逻辑结构有集合结构,线性结构,树形结构和图结构4种。

    3.数据是描述客观事物的数,字符以及所有能够输入到计算机中并被计算机程序所处理的符号集合。

    4.线性结构中的元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中的元素之间存在多对多关系,而集合结构中的元素之间不存在逻辑关系。

    5.数据结构研究数据的逻辑结构和存储结构以及他们之间的相互关系,并对这种结构定义相应的运算且设计出相应的算法。

    6.数据的逻辑结构与数据元素本身的内容和形式无关。

    7.一个算法的时空性能是指,该算法的时间性能(或时间效率)和空间性能(或空间效率);前者是算法包含的计算量,后者是算法需要的存储量。

    四:

    1.顺序存储方式也可用来存储树形结构,如完全二叉树的数组存储和堆排序时堆的数组存储。

    2.数据元素是数据的基本单位,数据元素可以由数据项组成,数据项是数据的最小单位。

    3.算法用计算机语言描述,其表现为一个程序但不等于程序,因为程序有时不一定满足有穷性。

    4.数据结构是带有结构的数据元素的集合。数据结构可以看做是相互之间存在着某种特定关系的数据元素集合。

    5.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据需要而建立的。

    6.数据结构,数据元素,数据项在计算机中的表示(映像)分别称为,存储结构,节点,数据域。数据元素的映像---节点可能除了数据域之外还包含指针域来表示数据元素之间的结构关系。

    五:

    数据:是人们利用文字符号,数学符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。从计算机的角度看,数据是计算机程序所加工处理的描述客观事物的表示。

    数据元素:是数据的基本单位,是数据集合中的一个“个体”。

    数据项:是具有独立和那一的数据最小单位。一个数据元素可以由一个或多个数据项组成。

    数据结构:指数据以及数据元素之间相互的联系,可以看做是相互之间存在着某种特定关系的数据元素的集合。

    逻辑结构:是对数据元素之间逻辑关系的描述,可以看做是从具体问题中抽象出来的数学模型,与数据元素的存储无关。

    存储结构:是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素之间的表示。


    谢谢。

    展开全文
  • 关于数据结构绪论和线性表的练习题,希望对大家有帮助。15.分析:首先在链表中查找元素值为X的结点,若找到则让freq域的值增1;然后 依次和它的前趋的freq域值比较,若比前freq域值大,和前趋结点位置交换,直到...
  • 各章中除给出本章练习题的参考答案外,还总结了本章的知识体系结构,并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生、研究生数据结构考试试题及参考答案。书中列出了全部的练习题,因此自成一体,...
  • 数据结构第一章练习题 1单项选择题 1.1 数据结构是一门非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科 A 数据元素 B 计算方法 C 逻辑存储 D 数据映像 A 结构 B 关系 C 运算 D 算法 1.2 数据结构...
  • 关于写这个系列的原因:本人今年考研上岸,加上在校期间学习《数据结构》这门课时候,对数据结构有了好感,对这门课考试的考点把握还不错,所以不想荒废自己的知识,就计划用这种方式总结起来。如果有理解不到位的...
  • 知识要点课件+本大纲 练习本大纲中的练习+课件中的练习+蓝墨云作业+实验+自筹练习 数据结构 第 1 章 绪论 重点归纳 11数据结构课程主要是研究非数值计算的程序设计问题中的计算机操作对象以及它们 之间的关系和操作...
  • 四川大学计算机学院游洪跃老师数据结构与算法分析课程的平时作业习题1-绪论.rar (含编程源代码) 都是自己非常认真完成的,每一个要点都实现到位,程序全部跑通且符合要求。 最后得到的分数也很好
  • 一、选择 1.下面关于算法说法错误的是(D) A 算法最终必须由计算机程序实现 B 为解决某问题的算法同为该问题编写的程序含义是相同的 C 算法的可行性是指指令不能有二义性 D 以上几个都是错误的 2.下面程序段的...
  • 第 1 章 绪论 习题 1简述下列概念数据数据元素数据项数据对象数据结构逻辑结构存储 结构抽象数据类型 2试举一个数据结构的例子叙述其逻辑结构和存储结构两方面的含义和相互关系 3简述逻辑结构的四种基本关系并画出...
  • 题意 :从有序顺序表中删除其值在给定s与t之间(要求s 思路 :本与上一存在区别。因为是有序表,所以删除的元素必然是相连的整体。先寻找值大于等于s的第一个元素(第一个删除的元素),然后寻找值大于t的第一...
  • 数据结构习题练习(一)-绪论

    千次阅读 2020-11-28 15:09:14
    数据结构习题练习目录参考:数据结构实验与习题答案是参考书给的,有疑问我的我会备注一下。分析都是个人观点,但都是我确定的,不过有些可能会因为我头发长见识短不知道的,麻烦评论提醒一下。排版很挤,但我写的...
  • 数据结构习题及答案严蔚 敏 第一章 绪论 一选择 1. 组成数据的基本单位是 A数据项 B数据类型 C数据元素 D数据变量 2. 数据结构是研究数据的 以及它们之间的相互 关系 A理想结构物理结构 B理想结构抽象结 构 C物理...
  • [1]张乃孝算法与数据结构--C语言描述(第2版) 高等教育出版社 2006年1月 [2] 李春葆数据结构习题与解析第二版清华大学出版社2003年12月 [3] 李春葆数据结构程序设计典清华大学出版社2002年7月 ;[4]耿国华 数据结构-...
  • 第一章 绪论 一填空 1 数据是描述客观事物的数字符以及所有能输入到计算机且能够..._ 2 数据结构进行形式化定义时可以从逻辑上认为数据结构 DS 是_的集合 D 和 D 上_的集 合 R 所构成的二元组 DS= DR 3 已知某数据结
  • 数据结构第1章绪论相关练习题

    千次阅读 2020-07-21 09:23:08
    第1章 绪论 一、选择 1. 算法的计算量的大小称为计算的( B ) A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于(C) A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1...
  • 数据结构课后习题答案2019-3-2667十二五普通高等教育国家级本科规划教材高等学校精品资源共享课程绪论第1章1.1什么是数据结构?【答】:数据结构是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据...
  • 文章目录概述重点/难点/要点知识点整理练习 概述 ...本章要抓住两条主线,一条主线是数据结构,包括数据结构的研究对象及相关概念,另一条主线是算法,包括算法的相关概念、描述方法以及时间复杂度的
  • 数据结构--绪论

    2021-08-08 19:09:39
    ​ 在计算机这么普及的情况下,计算机的应用已不再局限于科学计算,而更多的用于控制、管理及数据处理等非数值计算的处理工作。计算机的易获得,也让个人程序开发变得普及起来。想要写出”好“的 程序,必须要分析待
  • 数据结构 第一章 绪论1.1 1.1 对于两种不同的数据结构,逻辑结构或物理结构一定不相同吗? (不是很明白要怎么说明,第一会先想到举例) 不一定,如顺序表的逻辑结构为线性表,但其存储结构可为数组或链表,而逻辑...
  • 王道数据结构课后习题 | P018

    千次阅读 2016-08-01 19:32:49
    3.长度为L的顺序表,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值...故不要眼高手低地看待任何一,真正把代码写出来,就会发现自己所写的还有很多缺陷,都一定有可以改进的地方。
  • 给大家分享一下数据结构(C语言)第二版课后习题答案pdf版本,由于辛辛苦苦找的资源,所以付费,不过很便宜,希望大家喜欢~ 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串、数组和广义表 第5章 树和二叉树 第6章...
  • 逻辑结构是从具体问题抽象出来的数学模型 ,从逻辑关系上描述数据,它与数据的存储无关,也就是说与数据本身的具体形式、内容、相对位置、个数无关。 5、算法的时间复杂度取决于(D、问题的规模和待处理数据的初态)...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,302
精华内容 520
关键字:

数据结构绪论练习题

数据结构 订阅
友情链接: GoFish.zip