文档详情

《数据结构》精选习题集粹12[1].1.doc

发布：2018-05-20约1.87万字共32页下载文档

文本预览下载声明

《数据结构》精选习题集粹参考书目： [1]全国计算机技术与软件专业技术资格（水平）考试2004－2007试题分析与解答清华大学出版社 [2]梁作娟等编著，数据结构习题解答与考试指导，清华大学出版社第1章绪论判断：（中科院1999）顺序存储方式只能用于存储线性结构。顺序查找法适用于存储结构为顺序或链接存储的线性表。－错－对填空：（中科院1999）对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。－

显示全部

相似文档

数据结构12.ppt 数据结构（六）常宝宝北京大学计算机科学与技术系 chbb@pku.edu.cn 内容提要图状结构-实现-遍历-拓扑排序-最短路径邻接矩阵如果一个有向图含有n个顶点，则可以用n×n的布尔型矩阵adjacency[n][n]来存储图状结构。若顶点v邻接到顶点w，则adjacency[v][w] true，否则adjacency[v][w] false 上述图状结构的表示方法称为邻接矩阵表示法。对于无向图而言，采用邻接矩阵表示法，则邻接矩阵必为对称矩阵，即adjacency[v][w] adjacency[w][v]。邻接矩阵邻接矩阵的C++实现邻接表除采用邻接
2017-03-05 约5.98千字 32页立即下载
数据结构习题1.docx 一.判断题 01.某线性表采用顺序存储结构，元素长度为4,首地址为100,则下标为 12的(第13个)元素的存储地址为148。正确。第0个元素地址为100,则第i个元素地址为100+4*i，将12代入得148。 02.在任何一种线性表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每一个数据元素所占存储单元的个数，就可以求出第i个数据元素的存储地址来，这也是顺序表具有按数据元素的序号随机存取的特点。 ()3.循环链表中每一个元素都有后继。正确。注意，这里可能有笔误，应写为“循环链表”而非“循环列表”。二.填空题。 .下面程序的时间复杂度为o for(inti=1;i=m;i++
2023-12-17 约8.35千字 13页立即下载
数据结构习题7.docx 数据结构习题7 一、题目描述设计一个简单的电子邮件系统，要求能够实现以下功能： 1.用户注册：用户可以输入用户名和密码进行注册，注册成功后可以登录系统。 2.用户登录：用户可以使用已注册的用户名和密码进行登录，登录成功后可以进行以下操作。 3.发送邮件：用户可以选择发送邮件，需输入收件人邮箱地址、邮件主题和正文内容，并可以选择是否添加附件。 4.查看邮件：用户可以查看收件箱中的邮件，包括邮件的发送者、主题和日期。 5.删除邮件：用户可以选择删除邮件，删除后邮件将被移到垃圾箱中。 6.恢复邮件：用户可以选择恢复已删除的邮件，将其从垃圾箱中移回收件箱中。 7.注销账号：用户可以选择注销自己的账号
2023-12-11 约3.93千字 7页立即下载
数据结构习题.doc 习题1 一、单项选择题 1. 数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i=n; i++) for(j=i; j=n; j++) x++;
2017-09-27 约字 55页立即下载
数据结构习题 7.docx ? 问题1得 10 分，满分 10 分? 任何一个无向连通图的最小生成树___________。所选答案：C. 有一棵或多棵?? 答案：A. 只有一棵B. 一定有多棵C. 有一棵或多棵?? D. 可能不存在? 问题 2 得 10 分，满分 10 分下面_________算法适合构造一个连通稀疏图G的最小生成树。所选答案：B. Kruskal算法答案：A. Prim 算法?B. Kruskal算法C. Dijkstra算法D. Floyd 算法? 问题 3 得 10 分，满分 10 分1.???????? 图的BFS生成树的树高比DFS生成树的树高___________。所选答案：B.
2017-11-28 约1.94千字 6页立即下载
数据结构习题7.pdf 第七章练习题一．判断题 1.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。（） 2.邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。（） 3.任何AOV网拓扑排序的结果都是惟一的。（） 4.若连通图上的各权值均不相同，则该图的最小生成树是唯一的。（） 5.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称的。（） 6.如果连通网中存在相同权值的边，则最小生成树不唯一。（） 7.在n个结点的无向图中，若边数n-1，则该图必是连通图。（） 8.有回路的图不能进行拓扑排序。（） 9.一个图的广度优先搜索是唯一的。（） 10.在有向图中，所
2024-12-28 约1.19万字 7页立即下载
数据结构 1-5章习题.ppt 习题 Chap. 2 1.试写出在顺序存储结构下逆转线性表的算法，要求使用最小的附加空间。 2.从顺序存储结构的线性表a中删除第i个元素起的k个元素。 3.已知线性表中的元素非递减有序排列，并以带头结点的单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素。 Chap. 2 4.试写倒排线性单链表的算法。 5.设对循环链表，实现如下算法： (1)合并两个表； (2)表格表的交运算； (3)删去第i个结点的前驱结点； (4)把第i个结点向前移动n个位置； 6.设L为顺序存储结构线形表，删去其中的所有零元素。 Chap. 3 1.写出如下中缀表达式的后缀形式： (1)A*B
2017-05-31 约小于1千字 8页立即下载
数据结构习题3.pdf 数据结构习题3--第1页 数据结构习题3 第6章树 6.1选择题 1．一棵具有n个结点的完全二叉树的树高度（深度）是（） A）?log2n?+1B）log2n+1C）?log2n?D）log2n-1 2．有关二叉树下列说法正确的是（） A）二叉树的度为2B）一棵二叉树的度可以小于2 C）二叉树中至少有一个结点的度为2D）二叉树中任何一个结点的度都为2 3．二叉树的第I层上最多含有结点数为（） A）2IB）2I-1-1C）2I-1D）2I-1 4．具有10个叶结点的二叉树中有（）个度为2的结点 A）8B）9C）10D）11 5．在下述结论中，正确的是（） ①只有一个结点的二叉树的度为0； ②二
2025-01-22 约6.51千字 6页立即下载
数据结构习题7.docx 数据结构习题7 数据结构习题7要求写出相关参考内容，不少于800字。以下是一个关于二叉树的参考内容。一、定义二叉树是一种特殊的树，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树具有以下特点： -每个节点最多有两个子节点，左子节点和右子节点。 -左子树和右子树本身也是二叉树。 -不存在重复的节点。二、二叉树的性质 1.二叉树的最大深度二叉树的最大深度是从根节点到叶子节点的最长路径上的节点个数。我们可以使用递归的方法来计算二叉树的最大深度。 2.二叉树的最小深度二叉树的最小深度是从根节点到最近叶子节点的最短路径上的节点个数。我们可以使用递归的方法来计算二叉树的最小深度。 3
2023-12-09 约1.73千字 4页立即下载
数据结构第6章习题.pdf 第6章习题一、填空 1．结点数为7的二叉树的高度最矮是，最高是。 2．给定二叉树的结点数，要使树高为最大，那么该树应该是形状。 3．给定二叉树的结点数，要使树高为最矮，那么该树应该是形状。 4．如果一棵满二叉树的深度为6，那么它共有个结点，有个叶结点。 5．有15个结点的二叉树，最少有个叶结点，最多有个叶结点。 6．由n个带权值的叶结点生成的哈夫曼树，最终共有个结点。 7．将一棵完全二叉树按层次进行编号。那么，对编号为i的结点，如果有左孩子，则左孩子的编号应该是；如果有右孩子，则右孩子的编号应该是。 8．若二叉树共有n个结点，采用二叉链表存储结构。那么在所有存储结点里，一共会有个指针域，
2024-03-16 约4.01千字 4页立即下载
《数据结构》习题(5-6)..ppt 第五单数组和广义表第五单　数组和广义表第五单　数组和广义表第五单　数组和广义表第五单　数组和广义表第六章树第六章树第六章树第六章树 * 一、选择题（下列各小题均有一个答案是正确的） 1、将一个A[15][15]的下三角矩阵，按行优先存入B[120]， A中元素A[6][5]在B中的位置K为( ) A、19 B、26 C、21 D、15 2、若广义表满足Head(A)=Tail(A)，则A为( ) A、() B、(()) C、((),()) D、((),(),()) 3、广义表((a),a)的表头
2017-01-19 约3.49千字 9页立即下载
数据结构习题(1-3章).doc 习题一绪论 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的A以及它们之间的②和运算等的学科。 ① A．操作对象　　　Ｂ．计算方法　　　Ｃ．逻辑存储　　　Ｄ．数据映象 ② A．结构Ｂ．关系Ｃ．运算Ｄ．算法 2. 数据结构被形式地定义为（K，R），其中K是B的有限集合，R是K上的D有限集合。 ① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．逻辑结构 ② A．操作Ｂ．映象Ｃ．存储
2017-08-04 约6.32千字 8页立即下载
数据结构习题及.doc 第1章算法一、选择题算法的时间复杂度是指（）。 A）执行算法程序所需要的时间 B）算法程序中的指令条数 C）算法执行过程中所需要的基本运算次数 D）算法程序的长度算法的空间复杂度是指（）。 A）算法程序的长度 B）算法程序所占的存储空间 C）算法执行过程中所需要的存储空间 D）算法程序中的指令条数 3.下面（）的时间复杂度最好（即执行时间最短）。 A）O(n ) B）O() C）O(n ) D）O(n2) A）O(1 ) B）O( ) C）O(n ) D）O(n2) 5.下面是两个n阶矩阵a[][]与b[][]相加的结果存放到n阶矩阵c[][]
2017-06-02 约5.65万字 57页立即下载
数据结构习题.doc 第一章绪论一、填空题数据是描述客观事物的数、字符以及所有能输入到计算机且能够被计算机程序加工处理的符号集合。数据元素是数据的基本单位；数据项是数据的最小单位。通常被计算机加工处理的数据不是孤立无关的，而是彼此之间存在着某种联系，将这种数据间的联系称为结构。 数据结构进行形式化定义时，可以从逻辑上认为数据结构DS是数据的集合D和D上关系的集合R所构成的二元组：DS=（D，R）。已知某数据结构的二元组形式表示为：A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，0
2017-06-01 约1.54万字 10页立即下载
数据结构章习题.pptx 数据结构计算机科学与技术学院 Page22025/4/15基础知识题以关键字序列(503,087,512,061,908,170,897,275,653,426)为例，手工执行以下排序算法，写出每一趟排序结束时的关键码状态： (1)直接插入排序；(2)希尔排序(增量d[1]=5)； (3)快速排序；(4)堆排序； (5)归并排序；(6)基数排序。若对下列关键字序列进行快速排序或归并排序,分别写出三次调用过程Partition和过程Merge后的结果。 (Tim,Kay,Eva,Roy,Dot,Jon,Kim,Ann,Tom,Jim,Guy,Amy) Page32025/4/15试问在1题所列各
2025-04-11 约小于1千字 4页立即下载