22年春吉大《数据结构》在线作业一[百分答案]

数据结构-[吉林大学]吉大《数据结构》在线作业一
试卷总分:100    得分:100
第1题,在单链表中删除p所指结点的直接后继的操作是
A、p-next=p-next-next;
B、p=p-next;p-next=p-next-next;
C、p-next=p-next;
D、p=p-next-next;
正确答案:


第2题,单链表中增加头结点的目的是为了
A、方便运算的实现
B、用于标识单链表
C、使单链表中至少有一个结点
D、用于标识起始结点的位置
正确答案:


第3题,任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置
A、肯定发生变化
B、有时发生变化
C、肯定不发生变化
D、无法确定
正确答案:


第4题,在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
正确答案:


非空的循环单链表head的尾结点由指针p所指满足
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正确答案:


第6题,在具有n个单元的循环队列中队满共有个元素
A、n
B、n-1
C、n+1
D、n+2
正确答案:


第7题,深度为6的二叉树最多有个结点
A、64
B、63
C、32
D、31
正确答案:


第8题,带头结点的单链表head为空的判断条件是
A、head=NULL
B、head-next=NULL
C、head-next=head
D、head!=NULL
正确答案:


第9题,含n个顶点的连通图中的任意一条简单路径其长度不可能超过
A、1
B、n/2
C、n-1
D、n
正确答案:


在一个单链表中已知q所指结点是p所指结点的直接前趋若在pq之间插入s结点这执行操作
A、s-next=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;
正确答案:


第11题,图的存储结构有
A、邻接矩阵
B、邻接表
C、数组表示法
D、十字链表
正确答案:,B,C,D


二叉树的遍历方式有
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案:,B,C


第13题,递归过程中要保存的信息包括
A、返回地址
B、本次调用中与形参结合的实参值
C、本次递归调用中的局部变量值
D、执行结果
正确答案:,B,C


第14题,属于插入排序的排序方法有
A、直接插入排序
B、对半插入排序
C、渐减增量排序
D、冒泡排序
正确答案:,B,C


一个好的算法应具备以下性质
A、正确性
B、可读性
C、稳健性
D、有穷性
正确答案:,B,C,D


第16题,设有两个串p和q求q在p中首次出现的位置的运算称作模式匹配
A、错误
B、正确
正确答案:


第17题,快速排序的速度在所有排序方法中为最快而且所需附加空间也最少
A、错误
B、正确
正确答案:


第18题,不是所有的AOV网都有一个拓朴序列
A、错误
B、正确
正确答案:


第19题,对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A、错误
B、正确
正确答案:


算法和程序没有区别所以在数据结构中二者是通用的
A、错误
B、正确
正确答案:


第21题,判断一个表达式中左右括号是否匹配采用栈实现较为方便
A、错误
B、正确
正确答案:


第22题,邻接多重表示法对于有向图和无向图的存储都适用
A、错误
B、正确
正确答案:


第23题,从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较然后将其放在已排序序列的合适位置上该排序方法称为插入排序
A、错误
B、正确
正确答案:


第24题,在最好和最坏情况下的时间复杂度均为Onlogn且稳定的排序方法是归并排序
A、错误
B、正确
正确答案:


由权值为9257的四个叶子结点构造一棵哈夫曼树该树的带权路径长度44
A、错误
B、正确
正确答案:

















相关练习题：
“法则”区别说创始于：

吕梁学院，坐落于山西省吕梁市，学校是山西省人民政府举办的一所公办全日制普通高等学校，是省市共建高校，入选教育部“科学工作能力提升计划（百千万工程）”试点院校。学校创办于1978年，原称山西师范学院吕梁专科班；1984年山西省人民政府批准建立吕梁师范专科学校；1990年教育部批准吕梁师范专科学校与筹建中的吕梁理工专科学校合并建立吕梁高等专科学校；2010年3月经教育部批准学校升格为本科高校。

吕梁学院专升本需要考什么？

吕梁学院普通专升本考英语、专业公共基础课和专业综合课，比如化学工程与工艺考化工原理、物理化学和大学数学，食品科学与工程考食品应用化学、食品微生物和大学数学，园林考植物学、园林树木栽培和大学数学，会计学考会计基础和大学数学，汉语言文学考公文写作、现代文学史和大学语文，电子信息工程考电路分析、数字电子技术和大学数学，土木工程考建筑基础和大学数学，计算机科学与技术考C程序设计、数据结构和大学数学，化学考无机化学、有机化学和大学数学等。

吕梁学院成人高考专升本需要考政治、外语、专业基础课。根据所选专业大类不同，考试科目也有一定。比如教育类考试科目为政治、英语、教育理论；理工类考试科目为政治、英语、高等数学（一）；文史类考试科目为政治、英语、大学语文；经管类考试科目为政治、英语、高等数学（二）；法学类考试科目为政治、英语、民法概论。