青书学堂系统东北林业大学数据结构所有答案.docx

1、青书学堂系统东北林业大学数据结构所有答案青书学堂系统东北林业大学-数据结构所有答案27问答题头指针和头结点在线性表的链式存储结构中的作用是什么本题150分答案是：标准答案：头指针具有标识作用,故常用头指针冠以链表的名字;头结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对开始结点进行统一处理。26问答题交换排序的基本思想是什么本题150分答案是：标准答案：交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。单选题在单链表n1C、 OmnD、 Om*n答案是：标准答案：D单选题线性表的顺序存

2、储结构是一种的存储结构,线性表的链式存储结构是一种存储结构。本题30分A、随机存取B、顺序存取C、索引存取D、散列存取答案是：标准答案：A单选题数据结构只是研究数据的逻辑结构和物理结构,这种观点。本题30分A、正确B、错误C、前半句对,后半句错D、前半句错,后半句对答案是：标准答案：B单选题数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要。本题30分A、低B、高C、相同D、不好说答案是：标准答案：B单选题算法分析的主要方法。本题30分A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性答案是：标准答案：A单选题数据在计算

3、机存储器内表示时,物理地址与逻辑地址不相同的,称之为。本题30分A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构答案是：标准答案：C单选题某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是本题30分A、某班级的学生成绩表是数据元素,90分是数据项B、某班级答案是：标准答案：C单选题数据结构这门学科是针对什么问题而产生的本题30分A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针答案是：标准答案：A22问答题顺序查找的基本思想是什么本题150分答案是：标准

4、答案：顺序查找是一种最简单的查找方法。它的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较,若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关银字等于K的结点,则查找失败21问答题交换排序的基本思想是什么本题150分答案是：标准答案：交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。判断题快速排序是一种稳定的排序方法。本题25分A、正确B、错误答案是：标准答案：B判断题串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。本题25分A、正确B、错误答案是：标准答案：A判断题一个

5、广义表的表头总是一个原子。本题25分A、正确B、错误答案是：标准答案：B判断题一个图的邻接表表示方法是唯一的。本题25分A、正确B、错误答案是：标准答案：B判断题对于一个n个顶点的无向图来说,它的生成树具有n-1条边。本题25分A、正确B、错误答案是：标准答案：A判断题空格串和空串是一个概念。本题25分A、正确B、错误答案是：标准答案：B判断题度数为2的树就是二叉树。本题25分A、正确B、错误答案是：标准答案：B判断题进栈操作时必须判断栈是否已满。本题25分A、正确B、错误答案是：标准答案：B判断题线性表里的每一个元素都有一个前驱元素和后继元素。本题25分A、正确B、错误答案是：标准答案：B判

6、断题算法必须有至少一个输入。本题25分A、正确B、错误答案是：标准答案：B单选题当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构本题45分A、顺序表B、单链表C、循环链表D、双答案是：标准答案：A单选题关于线性表的说法不正确的是本题45分A、存在唯一的一个被称为“第一个”的数据元素开始结点B、存在唯一的一个被称为“最后一个”的数据元素终端结点C、除第一个之外,集合中答案是：标准答案：D单选题下列程序段的时间复杂度是（ ）。 fori=0;i本题45分A、 OnB、 Omn1C、 OmnD、 Om*n答案是：标准答案：D单选题线性表

7、的顺序存储结构是一种的存储结构,线性表的链式存储结构是一种存储结构。本题45分A、随机存取B、顺序存取C、索引存取D、散列存取答案是：标准答案：A单选题数据结构只是研究数据的逻辑结构和物理结构,这种观点。本题45分A、正确B、错误C、前半句对,后半句错D、前半句错,后半句对答案是：标准答案：B单选题数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要。本题45分A、低B、高C、相同D、不好说答案是：标准答案：B单选题算法分析的主要方法。本题45分A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性答案是：标准答案：A单选题数

8、据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为。本题45分A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构答案是：标准答案：C单选题某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是本题45分A、某班级的学生成绩表是数据元素,90分是数据项B、某班级答案是：标准答案：C单选题数据结构这门学科是针对什么问题而产生的本题45分A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针答案是：标准答案：A22问答题试编写一个双向起泡的排序算法即在排序过程

9、中交替改变扫描方向。本题150分答案是：标准答案：void TwoWayBubbleSort rectyATRIXMLTA,B,Cfloat A;int i,j,;for i=0;in;i n1for j=0;jn;i nn1 C=0; n2for=0;n; n2n=1C; n3判断题每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。本题25分A、 trueB、 false答案是：标准答案：B判断题在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。本题25分A、 trueB、 false答案是：标准答案：B判断题顺序查找法只能在顺序存储

10、结构上进行。本题25分A、 trueB、 false答案是：标准答案：B判断题 n 个顶点的无向图至多有 nn-1条边。本题25分A、 trueB、 false答案是：标准答案：B判断题根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（ ）本题25分A、正确B、错误答案是：标准答案：B判断题若一个栈的输出序列是1,2,3，n，输出序列的第一个元素是n，则第i个输出元素是n-i1。（ ）本题25分A、正确B、错误答案是：标准答案：A判断题顺序查找法适合于顺序或链式存储结构的查找表。本题25分A、 trueB、 false答案是：标准答案：A判断题哈夫曼树的结点个数不

11、偶数。本题25分A、 trueB、 false答案是：标准答案：A判断题模式串P=abaabcac的net函数值序列为01122313。（ ）本题25分A、正确B、错误答案是：标准答案：B判断题含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。本题25分A、正确B、错误答案是：标准答案：A单选题堆排序是一种排序。本题45分A、插入B、选择C、交换D、归并答案是：标准答案：B单选题当待排序的整数是有序序列时,采用方法比较差,达到最坏情况下时间复杂度为On2。本题45分A、快速排序B、冒泡排序C、归并排序D、直接选择排序答案是：标准答案：A单选题将6个不同的整数进行排序,至少需要比较次。

12、本题45分A、 5B、 8C、 15D、 21答案是：标准答案：A单选题用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是。本题45分A、 n-1B、 nC、 n1D、 nn-1/答案是：标准答案：D单选题对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在情况下,与排序码值总比较次数最少。本题45分A、按排序码值从小到大排列B、按排序码值从大到小排列C、随机排列完答案是：标准答案：C单选题设有序表的关键字序列为1,3,9,12,32,41,45,62,75,77,82,95,100,当采用二分查找法查找值为82的节点时,经次

13、比较后查找成功。本题45分A、 1B、 2答案是：标准答案：C单选题索引顺序表的特点是顺序表中的数据。本题45分A、有序B、无序C、块间有序D、散列答案是：标准答案：A单选题顺序查找法适合于存储结构为【】的查找表。本题45分A、散列存储B、顺序存储或链式存储C、压缩存储D、索引存储答案是：标准答案：B单选题折半查找有序表4,6,10,12,20,30,50,70,88,100。若查找表中元素58,则它将依次与表中比较大小,查找结果是失败。本题45分A、 20,70,30,50B、 30,88,答案是：标准答案：A单选题对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是本题45分A、 NB、N-12C、 N-1D、 N*N答案是：标准答案：D