吉大19年9月《数据结构》作业考核试题-0001
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 40 分)
1.带头结点的单链表head为空的判断条件是()。
A.head=NULL
B.head->next=NULL
C.head->next=head
D.head!=NULL
2.在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入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;
3.线性表是具有n个（ ）的有限序列
A.表元素
B.字符
C.数据元素
D.数据项
4.在单链表中，删除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;
5.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
6.在无向图中，所有顶点的度数之和是所有边数的( )倍。
A.0.5
B.1
C.2
D.4
7.单链表中，增加头结点的目的是为了( )。
A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识起始结点的位置
8.链栈与顺序栈相比，有一个比较明显得优点是( )
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
9.深度为6的二叉树最多有( )个结点。
A.64
B.63
C.32
D.31
10.在数据结构中，逻辑上数据结构可分为：（ ）
A.动态结构和静态结构
B.线性结构和非线性结构
C.紧凑结构和非紧凑结构
D.内部结构和外部结构
二、 多选题 (共 5 道试题,共 20 分)
1.类string中包含的串运算有（ ）
A.Find()
B.Substr()
C.Insert()
D.Length()
2.二叉树的遍历方式有（）
A.先根遍历
B.中根遍历
C.后根遍历
D.深度遍历
3.图的存储结构有（）
A.邻接矩阵
B.邻接表
C.数组表示法
D.十字链表
4.对线性表，可进行如下基本操作（ ）
A.随机存取
B.插入
C.删除
D.查找
5.对有序表的查找方式有以下几种（）
A.折半查找
B.斐波那契查找
C.插值查找
D.二叉树查找
三、 判断题 (共 10 道试题,共 40 分)
1.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A.错误
B.正确
2.具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边
A.错误
B.正确
3.不是所有的AOV网都有一个拓朴序列
A.错误
B.正确
4.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A.错误
B.正确
5.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A.错误
B.正确
6.判断一个表达式中左右括号是否匹配，采用栈实现较为方便
A.错误
B.正确
7.任何一棵二叉树中至少有一个结点的度为2。( )
A.错误
B.正确
8.算法在发生非法操作时可以作出处理的特性称为健壮性
A.错误
B.正确
9.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A.错误
B.正确
10.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A.错误
B.正确
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。