一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价,不包括如下（B ）方面的内容。Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向的结点，则执行（A ).Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p；Ｃ。p-＞ｎext=H

第一章概论一、选择题1、研究数据结构就是研究（D ）。A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作）2、算法分析的两个主要方面是（ A ）。A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复

第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。【解答】集合，线性结构，树结构，图结构

一、单选题（每题2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next

第一章概论一、选择题1、研究数据结构就是研究（Ｄ）。Ａ. 数据的逻辑结构ﻩB。数据的存储结构C。数据的逻辑结构和存储结构ﻩD．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作)2、算法分析的两个主要方面是（Ａ）。A．空间复杂度和时间复杂度ﻩﻩﻩB。正确性和简单性C。可读性和文档性D．数据复杂性和程序

数据结构试题及答案一、单项选择题(1)一个算法应该就是（)。A)程序ﻩﻩﻩB）问题求解步骤得描述C）要满足五个基本属性ﻩﻩD) A与C(2)算法指得就是（)。A）计算机程序ﻩﻩﻩB）解决问题得计算方法C)排序算法ﻩﻩﻩD）解决问题得有限运算序列。(3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。A) 存储结构B) 逻辑结构C）算法D)操作

数据结构试卷（十一）一、选择题(30分)1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。(A) 2n (B) n (C) n/2 (D) n(n-1)2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。(A) n (B) n-1 (C) 2n (D) 2n-13．设一组初始记录关键字序列为(60，80，55，40，42，85)，则

数据结构试卷（十一）一、选择题 (30 分)1 ．设某无向图有n 个顶点，则该无向图的邻接表中有（）个表头结点。(A) 2n (B) n (C) n/2 (D) n(n-1)2 ．设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（）条边。(A) n (B) n-1 (C) 2n (D) 2n-13 ．设一组初始记录关键字序列为(60 ， 80 ，

第一章1．在数据结构中，从逻辑上可以把数据结构分为（C ）A．动态结构和静态结构 B. 紧凑结构和非紧凑结构C．线性结构和非线性结构 D. 内部结构和外部结构● 2.在数据结构中,与所使用的计算机无关的是( A )A. 逻辑结构B. 存储结构C. 逻辑和存储结构D. 物理结构3.下面程序的时间复杂度为____O（mn）_______。for (int i=1

一．是非题（正确的打“√”，错误的打“×”。）1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。×2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。×3. 字符串是数据对象特定的线性表。4. 二叉树是一棵结点的度最大为二的树。×5．邻接多重表可以用以表示无向图，也可用以表示有向图。×6．可从任意有

一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A )。A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next

《数据结构》自考复习思考试题○10一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系

18、试对下图所示的AOE网络(1) 这个工程最早可能在什么时间结束。(2) 求每个事件的最早开始时间Ve[i]和最迟开始时间(3) 求每个活动的最早开始时间e( )和最迟开始时间l( )(4) 确定哪些活动是关键活动。画出由所有关键活动构成的图，指出哪些活动加速可使整个工程结点。在初始状态下, 所有待排序记录链接在一个以r为头指针的单链表中。例如,在算法实

第1章绪论1 •简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作

试题及答案一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->

数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29

数据结构习题及答案第1章算法1，选择题1。算法的时间复杂度是指()a)执行算法程序所需的时间b)算法程序256中的指令数+ C)算法执行所需的基本运算数d)算法程序2的长度。算法的空间复杂性涉及()a)算法程序256的长度+ B)算法程序256占据的存储空间+ C)算法执行期间所需的存储空间d)算法程序3中的指令数量。以下()具有最佳的时间复杂度(即最短的执

数据结构试卷（一） (1)数据结构试卷（二） (4)数据结构试卷（三） (6)数据结构试卷（四） (8)数据结构试卷（五） (11)数据结构试卷（六） (14)数据结构试卷（七） (16)数据结构试卷（八） (18)数据结构试卷（九） (20)数据结构试卷（十） (23)数据结构试卷（一）参考答案 (26)数据结构试卷（二）参考答案 (27)数据结构试卷（三

数据结构试题库及答案

数据结构试卷一、填空殖(每空1分共20分)1.数据的物理结构主要包括___顺序存储结构__________和_链式_____________两种情况。2.设一棵完全二叉树中有500个结点，则该二叉树的深度为_______9___；若用二叉链表作为该完全二叉树的存储结构，则共有______501_____个空指针域。3.设输入序列为1、2、3，则经过栈的作用后