数据结构c语言版第四章题库,数据结构(C语言版)(第4版)习题
数据结构(C语言版)(第4版)习题
习题 11.1 选择题。(1)计算机识别、存储和加工处理的对象统称为 。A.数据 B.数据元素 C.数据结构 D.数据类型(2)数据结构通常是研究数据的 及它们之间的联系。A.存储和逻辑结构 B.存储和抽象 C.理想和抽象 D.理想和逻辑(3)下列不是数据的逻辑结构的是 。A.散列结构 B.线性结构 C.树形结构 D.图状结构(4)数据结构被形式地定义,其中D是 的有限集,R是 ___的有限集。A.算法 B.数据元素 C.数据操作 D.逻辑结构(5)组成数据的基本单位是 。A.数据项 B.数据类型 C.数据元素 D.数据变量(6)设数据结构A=(D,R),其中,D={1,2,3,4},R={r},r={,,,},则数据结构A是 。A.线性结构 B.树形结构 C.图状结构 D.集合(7)数据在计算机存储器中表示时,若物理地址与逻辑地址相同并且是连续的,则称为 。A.存储结构 B.逻辑结构C.顺序存储结构 D.链式存储结构(8)在数据结构的讨论中把数据结构从逻辑上分 。A.内部结构与外部结构 B.静态结构与动态结构B.线性结构与非线性结构 D.紧凑结构与非紧凑结构(9)对于一个算法的评价,不包括以下 方面的内容。A.健壮性和可读性 B.并行性C.正确性 D.时间空间复杂度(10)算法分析的两个方面是 。A.空间复杂性和时间复杂性 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性1.2 填空题(1)数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。(2)数据结构包括数据的 结构和 结构。(3)数据结构从逻辑上划分为3种基本类型,即 、 和 。(4)数据的物理结构被分为 、 、 和 种类型。(5)一种抽象数据结构类型包括 和 两个部分。(6)数据的逻辑结构是指 数据的存储结构是指 (7)数据结构是指指数数据及其相互之间的 当结点之间存在M对N(M:N)的联系时,称这种结构为 当结点之间存在1对N(1:N)的联系时,称这种结构为 (8)对算法从时间和空间两个方面进行衡量,分别称为 分析。(9)算法的效率可以分为 效率和 效率。(10)for(i=1,t=1,s=0;inext=p->next; p->next=-s;B. q->next=s; s->next=p;C. p->next=s->next; s->next=p;D. p->next=s; s->next=q;(8)设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为 A. p->next=p->next->nextB. p=p->nextC. p=->next->nextD. p->next=p(9)在一个以h为头的单循环链表中,p指针指向链尾的条件是 。A. p->next=h B. p->next=NULLC. p->next->next=h D. p->date=-1(10)对于只有首、尾两端进行操作的线性表,宜采用的存储结构为 。A.顺序表 B.用头指针表示的单循环链表C.单链表 D.用尾指针表示的单循环链表2.2 填空题(1)线性表是n个元素的________________。(2)线性表的存储结构有________________。(3)设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为 ,在链式存储结构上实现顺序查找的平均时间复杂度为 。(4)设顺序线性表中有n个数据元素,则在第i个位置上插入一个数据元素需要移动表中的 个数据元素,删除第i个位置上数据元素需要移动表中的 个元素。(5)若频繁地对线性表进行插入与删除操作,则该线性表应采用 存储结构。(6)链式存储结构中的结点包含 域和 域。(7)在双向链式表中每个结点有两个指针域,一个指向 另一个指向 (8)对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为 在表尾插入元素的时间复杂度为 (9)设指针变量p指向单链式表中的结点A,指针变量s指向被插入的结点B,则在结点A的后面插入结点B的操作序列为________。(10)设指针变量p指向单链式表中的结点A,则删除结点A的后继结点(假设存在)的语句序列为“s=p->next; p->next= ;free(s);”2.3 将一顺序表A中的元素逆置。例如原来顺序表A中的元素是100,90,80,70,60,50,40,逆置以后为40,50,60,70,80,90,100。要求算法所用的辅助空间尽可能地少,用非形式算法描述,并编写C语言程序。2.4 写一算法输出已知顺序表A中元素的最大值和最小值,并编写C语言程序。2.5 设一顺序表中的元素值递增有序,写一算法,将元素x插入到表中的适当位置,并保持顺序表的有序性。2.6设有两个按元素递增有序的顺序表A和B(单链式表A和B) ,编一程序将A表和B表归并成一个新的递增有序的顺序表C(单链式表C) ,值相同的元素均保留在C表中。2.7 设有两个线性表A和B都是单链表存储结构。同一个表中的元素各不相同,且递增有序,写一算法,构成一个新的线性表C,使C为A和B的交集,且C中的元素也递增有序。习题 33.1 选择题(1)下列说法正确的是_____。A. 堆栈是在两端操作、先进后出的线性表B. 堆栈是在一端操作、先进先出的线性表C. 队列是在一端操作、先进先出的线性表D. 队列是在两端操作、先进先出的线性表(2)栈和队列的共同点是_____。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点(3)以下数据结构中是非线性结构的是_____。A. 队列 B.栈 C.线性表 D.二叉树(4)已知一个栈的入栈序列是1,2,3,…,n,输出序列是,若 ,则 为_____。
数据结构c语言版第四章题库,数据结构(C语言版)(第4版)习题相关推荐
- 数据结构c语言版第四章题库,严蔚敏《数据结构(c语言版)习题集》答案第四章 串...
严蔚敏<数据结构(c语言版)习题集>答案第四章 串 第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)//求s的逆 ...
- 数据结构(C语言)第二版 第四章课后答案
数据结构(C语言)第二版 第四章课后答案 1~5 B B C A B 6~10 B B C B B 11~15 A B D (C,B) C 1.选择题 (1)串是一种特殊的线性表,其特殊性体现在(B) ...
- 04737 c++ 自学考试2019版 第四章课后练习 程序设计题 2
/* * 04737 c++ 自学考试2019版 第四章课后练习 * 程序设计题 2 * 需求:为第二章习题设计中的二维坐标系下的类point,重载<< >> */ //标准流 ...
- 04737 c++ 自学考试2019版 第四章课后程序设计题1
/** * 04737 c++ 自学考试2019版 * 第四章程序设计题1 * 为程序4-2中的类myComplex重载乘法运算符 */ #include <iostream>//标准流 ...
- 数据结构与算法python语言实现-第四章答案
数据结构与算法python语言实现-第四章答案 4.1 def findmax(S, index=0):if index == len(S) - 1:return S[index]max=findma ...
- Python程序设计与算法基础教程(第二版)微课版第四章上机实践答案
Python程序设计与算法基础教程(第二版)微课版第四章上机实践答案 2. def generate(L) : #生成杨辉三角的 一行List = [1]for x in range(1,len(L) ...
- 第四章 串(数据结构与算法)
第四章 串[数据结构与算法] 配套资源下载 第4章串 4.1应用实例 4.2串及其运算 4.2.1串的基本概念 4.2.2 串的基本运算 4.3串的存储结构及实现 4.3.1 定长顺序串 4.3.2 ...
- 通信原理教程樊昌信版第四章 模拟信号的数字化
通信原理教程樊昌信版第四章 模拟信号的数字化 思维导图
- 数据库系统概念第六版 第四章练习题 12 14 18
数据库系统概念第六版 第四章练习题 12 14 18 4.12 对于图中的数据库,写出一个查询来找到那些没有经理的雇员.注意一个雇员可能只是没有列出其经理或者可能有null经理.使用外连接书写查询,然 ...
最新文章
- 设计模式之笔记--装饰模式(Decorator)
- 两条曲线所围成的面积_人教版数学六年级上册 5.3:圆的面积(一) 微课视频|知识点|课件解析|同步练习...
- 一个考察函数基础知识的题
- 【译】Swift算法俱乐部-Boyer-Moore字符串搜索
- Example of ApplicationContextAware in Spring--转
- 软件架构阅读笔记(引)
- 微软封闭服务器切换,执行服务器切换:Exchange 2013 帮助 | Microsoft Docs
- “Node.js 包已不值得信任”
- 结合实例学习F#(二) --基本数据类型Discriminated Unions
- 串灯控制盒去掉怎么接_彩灯控制器坏了怎么办
- 微信小程序 自定义日期选择器
- 保养维修 | 万用表电流输入保险丝的自助测试和更换指导
- 云大使推广的返利规则是什么
- CNVD-2020-46552 深信服EDR远程代码执行漏洞复现
- 数组转化为集合的方式asList()
- Scaling Vision Transformers
- TinyBERT论文及代码详细解读
- 全媒舍:基金牌照在企业宣传中所具有的作用大吗
- raid5数据丢失后应该怎么做才能提高数据恢复成功率?
- 式非git账户密码提交的另外一种方式SSH转ppk
热门文章
- flash调用摄像头弹出设置框监听
- python学多久能写东西的软件有哪些_怎么自学python,大概要多久?
- java 接口式自定义回调函数
- 三星手机连接公司内网时需要设置EAP 方式: PEAP
- 单元素枚举类实现单例模式
- 台式计算机进入安全模式蓝屏,windows进入系统安全模式时蓝屏怎么办?
- html下拉列表初始值不显示,javascript – 使用innerhtml显示下拉列表文本而不是值...
- 【Makefile由浅入深完全学习记录2】初识 makefile 的结构
- 看动画轻松理解时间复杂度(一)
- js/css文件修改后浏览器本地缓存解决