青书学堂系统东北林业大学数据结构所有答案.docx
《青书学堂系统东北林业大学数据结构所有答案.docx》由会员分享，可在线阅读，更多相关《青书学堂系统东北林业大学数据结构所有答案.docx（11页珍藏版）》请在冰豆网上搜索。
青书学堂系统东北林业大学数据结构所有答案
青书学堂系统东北林业大学-数据结构所有答案
27问答题头指针和头结点在线性表的链式存储结构中的作用是什么本题150分
答案是：
标准答案：
头指针具有标识作用,故常用头指针冠以链表的名字;头结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对开始结点进行统一处理。
26问答题交换排序的基本思想是什么本题150分
答案是：
标准答案：
交换排序的基本思想是:
两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。
单选题在单链表n1
C、Omn
D、Om*n
答案是：
标准答案：
D
单选题线性表的顺序存储结构是一种的存储结构,线性表的链式存储结构是一种存储结构。
本题30分
A、随机存取
B、顺序存取
C、索引存取
D、散列存取
答案是：
标准答案：
A
单选题数据结构只是研究数据的逻辑结构和物理结构,这种观点。
本题30分
A、正确
B、错误
C、前半句对,后半句错
D、前半句错,后半句对
答案是：
标准答案：
B
单选题数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要。
本题30分
A、低
B、高
C、相同
D、不好说
答案是：
标准答案：
B
单选题算法分析的主要方法。
本题30分
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
答案是：
标准答案：
A
单选题数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为。
本题30分
A、存储结构
B、逻辑结构
C、链式存储结构
D、顺序存储结构
答案是：
标准答案：
C
单选题某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是本题30分
A、某班级的学生成绩表是数据元素,90分是数据项
B、某班级
答案是：
标准答案：
C
单选题数据结构这门学科是针对什么问题而产生的本题30分
A、针对非数值计算的程序设计问题
B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对
D、两者都不针
答案是：
标准答案：
A
22问答题顺序查找的基本思想是什么本题150分
答案是：
标准答案：
顺序查找是一种最简单的查找方法。
它的基本思想是:
从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较,若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关银字等于K的结点,则查找失败
21问答题交换排序的基本思想是什么本题150分
答案是：
标准答案：
交换排序的基本思想是:
两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。
判断题快速排序是一种稳定的排序方法。
本题25分
A、正确
B、错误
答案是：
标准答案：
B
判断题串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。
本题25分
A、正确
B、错误
答案是：
标准答案：
A
判断题一个广义表的表头总是一个原子。
本题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
判断题算法必须有至少一个输入。
本题25分
A、正确
B、错误
答案是：
标准答案：
B
单选题当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构本题45分
A、顺序表
B、单链表
C、循环链表
D、双
答案是：
标准答案：
A
单选题关于线性表的说法不正确的是本题45分
A、存在唯一的一个被称为“第一个”的数据元素开始结点
B、存在唯一的一个被称为“最后一个”的数据元素终端结点
C、除第一个之外,集合中
答案是：
标准答案：
D
单选题下列程序段的时间复杂度是（）。
fori=0;i本题45分
A、On
B、Omn1
C、Omn
D、Om*n
答案是：
标准答案：
D
单选题线性表的顺序存储结构是一种的存储结构,线性表的链式存储结构是一种存储结构。
本题45分
A、随机存取
B、顺序存取
C、索引存取
D、散列存取
答案是：
标准答案：
A
单选题数据结构只是研究数据的逻辑结构和物理结构,这种观点。
本题45分
A、正确
B、错误
C、前半句对,后半句错
D、前半句错,后半句对
答案是：
标准答案：
B
单选题数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要。
本题45分
A、低
B、高
C、相同
D、不好说
答案是：
标准答案：
B
单选题算法分析的主要方法。
本题45分
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
答案是：
标准答案：
A
单选题数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为。
本题45分
A、存储结构
B、逻辑结构
C、链式存储结构
D、顺序存储结构
答案是：
标准答案：
C
单选题某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是本题45分
A、某班级的学生成绩表是数据元素,90分是数据项
B、某班级
答案是：
标准答案：
C
单选题数据结构这门学科是针对什么问题而产生的本题45分
A、针对非数值计算的程序设计问题
B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对
D、两者都不针
答案是：
标准答案：
A
22问答题试编写一个双向起泡的排序算法即在排序过程中交替改变扫描方向。
本题150分
答案是：
标准答案：
voidTwoWayBubbleSortrectyATRIXMLTA,B,C
floatA;
{inti,j,;
fori=0;iforj=0;j{C=0;n2
for=0;C;n3
}
}
判断题每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。
本题25分
A、true
B、false
答案是：
标准答案：
B
判断题在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。
本题25分
A、true
B、false
答案是：
标准答案：
B
判断题顺序查找法只能在顺序存储结构上进行。
本题25分
A、true
B、false
答案是：
标准答案：
B
判断题n个顶点的无向图至多有nn-1条边。
本题25分
A、true
B、false
答案是：
标准答案：
B
判断题根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。
（）本题25分
A、正确
B、错误
答案是：
标准答案：
B
判断题若一个栈的输出序列是1,2,3，，n，输出序列的第一个元素是n，则第i个输出元素是n-i1。
（）本题25分
A、正确
B、错误
答案是：
标准答案：
A
判断题顺序查找法适合于顺序或链式存储结构的查找表。
本题25分
A、true
B、false
答案是：
标准答案：
A
判断题哈夫曼树的结点个数不偶数。
本题25分
A、true
B、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个不同的整数进行排序,至少需要比较次。
本题45分
A、5
B、8
C、15
D、21
答案是：
标准答案：
A
单选题用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是。
本题45分
A、n-1
B、n
C、n1
D、nn-1/
答案是：
标准答案：
D
单选题对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在情况下,与排序码值总比较次数最少。
本题45分
A、按排序码值从小到大排列
B、按排序码值从大到小排列
C、随机排列完
答案是：
标准答案：
C
单选题设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经次比较后查找成功。
本题45分
A、1
B、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,50
B、30,88,
答案是：
标准答案：
A
单选题对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是本题45分
A、N
B、N-12
C、N-1
D、N*N
答案是：
标准答案：
D
升级会员 