数据结构-期末考试

这篇具有很好参考价值的文章主要介绍了数据结构-期末考试。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

作业一

1.在数据结构中,从逻辑上可以把数据结构分成( )。

A 动态结构和静态结构

B 紧凑结构和非紧凑结构

C 线性结构和非线性结构

D 内部结构和外部结构

2.下列描述中不能称之为算法的是( )。

A 歌曲的歌谱

B 武术的拳谱

C 炖鸡汤用土鸡

D 做稀饭需要淘米、加水、加热这些步骤

3.数据的最小单位是(  )。

A 数据项

B 数据类型

C 数据元素

D 数据变量

4.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着(   )。

A 数据具有同一特点

B 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致

C 每个数据元素都一样

D 数据元素所包含的数据项的个数要相等

5.算法可以没有输入。                                             正确

6.城市交通线路图的逻辑结构是图结构。                             正确

7.数据元素是数据的基本单位。                                     正确

8.数据的逻辑结构线性表的存储结构包括顺序存储结构和链式存储结构。 错误

9.健壮的算法不会因非法的输入数据而出现错误。                     正确

10.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。    正确

作业二

1.关于存储相同数据元素的说法中正确的是( )。

A 顺序存储比链式存储少占空间

B 顺序存储比链式存储多占空间

C 顺序存储和链式存储都要求占用整块存储空间

D 链式存储比顺序存储难于扩充空间

2.下列有关线性表的叙述中,正确的是( )。

A 线性表中的元素之间是线性关系

B 线性表中至少有一个元素

C 线性表中任何一个元素有且仅有一个直接前驱

D 线性表中任何一个元素有且仅有一个直接后继

3.线性表是( )。

A 一个有限序列,可以为空

B 一个有限序列,不能为空

C 一个无限序列,可以为空

4.线性表是具有n个( )的有限序列。

A 关系

B 字符

C 数据元素

D 数据项

5. 顺序表中第一个元素的存储地址是50,每个元素的长度为2,则第4个元素的地址是( )。

A 56

B 58

C 52

D 60

6.顺序表中的MaxSize表示顺序表中实际的元素个数。         错误

7.线性表中至少有一个元素。                               错误

8.顺序表的逻辑顺序与物理顺序总是一致的。                 正确

9.线性表采用顺序存储表示时,存储单元必须是连续的。       正确

10.可以在顺序表的任意位置上插入一个数据元素。            正确

作业三

1.链表是一种采用( )存储结构存储的线性表。

A 顺序

B 链式

C 星式

D 网状          

2.在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的( )。

A 前趋

B 后继

C 开始结点

D 终端结点             

3.以下说法错误的是( )。

A 采用链式存储结构便于扩展空间

B 顺序存储的线性表可以随机存取

C 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活

D 线性表的链式存储结构优于顺序存储结构      

4. 线性表若采用链式存储表示时所有存储单元的地址可连续也可不连续。 正确

5.单链表中头结点的指针能够唯一标识该链表。                        正确

6.不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(1)。                                                    错误

7.链表的物理存储结构具有同链表一样的顺序。                        错误

8.链式存储结构比顺序存储结构更适合插入和删除操作。                正确

9.在线性链表中删除中间的结点时,只需将被删结点释放。              错误

10.线性表中的所有元素都有一个前驱元素和后继元素。                 错误

作业四

1.对于栈操作数据的原则是(   )。

A 后进先出

B 先进先出

C 后进后出

D 不分顺序             

2.向顺序栈中压入新元素时,应当(   )。

A 先移动栈顶指针,再存入元素

B 先存入元素,再移动栈顶指针

C 先后次序无关紧要

D 同时进行           

3.若让元素A,B,C依次进栈,则出栈次序不可能出现(  )种情况。

   C,B,A

B     B,A,C

    A,C,B

    C,A,B

4.设栈的输入序列是1,2,3,4,则(  )不可能是其出栈序列。

  1,2,4,3

  2,1,3,4

  1,4,3,2

  4,3,1,2              

5.栈的插入操作是在(   )。

A栈顶

B 栈底

C 任意位置

D 指定位置           

6.栈的删除运算通常称为出栈或退栈。                      正确

7.如进栈序列1,2,3,4,5,可能得到下列出栈序列3,1,2,5,4。     错误

8.设进栈序列是B,C,D,出栈序列有可能是DBC。            错误

9.空栈就是所有元素都为0的栈。                          错误

10.带头结点的链栈栈空的条件为head.next==null。           正确

作业五

1.用链接方式存储的队列,在进行删除运算时( )。

A 仅修改头指针

B 仅修改尾指针

C 头、尾指针都要修改

D 头、尾指针可能都要修改     

2.栈和队列的共同点是(   )。

A 都是先进后出文章来源地址https://www.toymoban.com/news/detail-516280.html

到了这里,关于数据结构-期末考试的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 安庆师范大学之计科-数据结构MOOC期末考试

    5分/题,共30题  1、在长度为n的顺序表的第i个位置上插入一个元素,i的合理取值范围是( )。 A.1≤i≤n    B.任意正整数 C.i≥0 D.1≤i≤n+1  正确答案:D 2‏、已知L是带表头结点单链表的头指针,摘除首元结点的语句是( )。 A.L-next=L; B.L=L-next; C.L=L-next-next; D.L-next=L-next-nex

    2024年02月09日
    浏览(43)
  • 数据结构期末复习(C语言版)

    数据:所有能输入计算机并被计算机程序处理的符号的总称; 数据元素:数据的基本单位; 数据项:组成数据元素的、有独立含义的、不可分割的最小单位; 数据对象:是性质相同的数据元素的集合,是数据的一个子集; 范围大小:数据数据对象数据元素数据项 举例:数

    2024年01月19日
    浏览(52)
  • 期末复习(3)C语言数据结构_图论基础

    目录 导言:  定义: 一、边和度的概念: 1.1 无向图中的边和度: 1.2 有向图中的边和度: 1.3 度序列和握手定理: 二、弧和度的关系: 2.1 有向图中的弧和度: 2.2 度序列和握手定理在有向图中的应用: 2.3 邻接矩阵和邻接表在有向图中的表示: 2.4 强连通图: 三、完全图:

    2024年02月03日
    浏览(41)
  • asp.net学生考试报名管理系统VS开发sqlserver数据库web结构c#编程Microsoft Visual Studio

    一、源码特点         asp.net学生考试报名管理系统是一套完善的web设计管理系统系统,系统具有完整的源代码和数据库,系统主要采用B/S模式开发。开发环境为vs2010,数据库为sqlserver2008,使 用c#语言开发 应用技术:asp.net c#+sqlserver 开发工具:vs2010  +sqlserver asp.net学生考试报

    2024年02月08日
    浏览(49)
  • 软件开发中常用数据结构介绍:C语言队列

    工作之余来写写C语言相关知识,以免忘记。今天就来聊聊 C语言实现循环队列 ,我是分享人M哥,目前从事车载控制器的软件开发及测试工作。 学习过程中如有任何疑问,可底下评论! 如果觉得文章内容在工作学习中有帮助到你,麻烦 点赞收藏评论+关注 走一波!感谢各位的

    2024年02月11日
    浏览(46)
  • 数据结构(期末总复习)

    目录 第一章 绪论 第二章 线性表 线性表常用操作辨析总结 第三章 栈和队列 第四章 串 第五章 数组与广义表 第六章 树 1.结构体成员的类型必须是基本数据类型。(F) 原因: 结构体成员类型不只是基本数据类型,同时也可以是另一种结构体类型,也可以是指针类型,同时也

    2024年02月03日
    浏览(46)
  • 数据结构期末复习笔记

    #搬运自己的原创笔记到这,从flowus# #因为后面时间不够了,所以没有把笔记做完,期末考试的最后的代码题一般都是书上的代码,考的简单,这个学期就是递归树。#       1.循环链表 2.双向链表 1.顺序栈 2.链栈 1.循环队列(顺序队列) 2.链式队列

    2024年01月21日
    浏览(43)
  • 数据结构期末复习(2)链表

    链表(Linked List)是一种常见的数据结构,用于存储一系列具有相同类型的元素。链表由节点(Node)组成,每个节点包含两部分:数据域(存储元素值)和指针域(指向下一个节点)。通过节点之间的指针连接,形成一个链式结构。 链表可以分为单向链表和双向链表两种类型

    2024年02月03日
    浏览(52)
  • 数据结构-怀化学院期末题(490)

    哈希查找 题目描述: 实现哈希查找。要求根据给定的哈希函数进行存储,并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法,即H(key)=key%m,其中m为存储空间,冲突处理方法采用开放定址法中的线性探测再散列,即Hi=(H(key)+i)/%m,0=i=m-1。 输入: 输入包含若干个

    2024年02月02日
    浏览(50)
  • 数据结构笔记(c++版,期末复习)

      目录 一、绪论 1.数据结构基本概念 2.算法定义与特征 二、线性表 1.线性表的定义 2.顺序表的存储结构 3.链式存储结构 三、栈和队列 1、栈的基本概念 2.队列的基本概念 3.循环队列  四、字符串和多维数组 1.字符串的基本概念 2.串的简单模式匹配 3.多维数组 3.1数组的定义

    2024年02月12日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包