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题,深度为6的二叉树最多有个结点
A、64
B、63
C、32
D、31
正确答案:


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


第4题,PUSH和POP命令常用于操作
A、队列
B、数组
C、栈
D、记录
正确答案:


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


第6题,设深度为k的二叉树上只有度为0和度为2的结点则这类二叉树上所含结点总数最少个
A、k+1
B、2k
C、2k-1
D、2k+1
正确答案:


第7题,在一个单链表中已知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;
正确答案:


第8题,在数据结构中逻辑上数据结构可分为
A、动态结构和静态结构
B、线性结构和非线性结构
C、紧凑结构和非紧凑结构
D、内部结构和外部结构
正确答案:


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


通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着
A、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
正确答案:


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


对有序表的查找方式有以下几种
A、折半查找
B、斐波那契查找
C、插值查找
D、二叉树查找
正确答案:,B,C


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


第14题,对线性表可进行如下基本操作
A、随机存取
B、插入
C、删除
D、查找
正确答案:,B,C,D


类string中包含的串运算有
A、Find()
B、Substr()
C、Insert()
D、Length()
正确答案:,B,C,D


第16题,设栈的输入序列是1234则1432不可能是其出栈序列
A、错误
B、正确
正确答案:


第17题,具有nn0个顶点的无向图最多含有nn1/2条边
A、错误
B、正确
正确答案:


第18题,单链表中的头结点就是单链表的第一个结点
A、错误
B、正确
正确答案:


第19题,字符串是一种线性表其特殊性表现在它的数据元素是一个字符
A、错误
B、正确
正确答案:


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


第21题,若需在Onlog2n的时间内完成对数组的排序且要求排序是稳定的则可选择的排序方法是归并排序
A、错误
B、正确
正确答案:


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


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


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


在第一趟排序之后一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A、错误
B、正确
正确答案:

















相关练习题：
提出山水画“南北宗论”的是明初画家董其昌。

通信网络应用专业主要学习计算机应用基础，C语言程序设计，数据库应用基础，计算机组成原理，数据结构，计算机网络技术，网页制作技术，面向Net的Web应用程序设计，网络集成与设备配置，数据库开发技术，网络与信息安全等及上述课程相应的实践课程和实训。

（1）培养目标

掌握计算机网络技术专业的基本知识，基本技能，具备规划，构建局域网，维护管理网络系统及网络软件编程能力的技术应用性人才。

（2） 就业方向

本专业毕业生可在各类企事业单位，计算机软件公司等行业从事计算机网络系统的规划和组网，网络系统的管理和维护，各类网站的建设与管理，网页制作，网络应用软件的开发以及计算机网络相关软硬件的营销工作及技术支持等工作。通过2-5年的锻炼，提高和深造，可以成为网络管理员，网络工程师，网页设计师等。