吉大16秋学期《数据结构》在线作业一

李老师

吉大16秋学期《数据结构》在线作业一
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 10 道试题，共 40 分。）V
1.  线性表是具有n个（ ）的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项
      满分：4  分
2.  带头结点的单链表head为空的判断条件是()。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=NULL
      满分：4  分
3.  在 一个单链表中，已知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;
      满分：4  分
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;
      满分：4  分
5.  非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
      满分：4  分
6.  在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
      满分：4  分
7.  在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
      满分：4  分
8.  设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A. k+1
B. 2k
C. 2k-1
D. 2k+1
      满分：4  分
9.  在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
      满分：4  分
10.  单链表中，增加头结点的目的是为了( )。
A. 方便运算的实现