吉大15春学期《数据结构》在线作业二满分答案

吉大15春学期《数据结构》在线作业二

单选题多选题判断题

一、单选题（共10 道试题，共40 分。）

1. 在数据结构中，逻辑上数据结构可分为：（）

A. 动态结构和静态结构

B. 线性结构和非线性结构

C. 紧凑结构和非紧凑结构

D. 内部结构和外部结构

-----------------选择：B

2. 在具有n个单元的循环队列中，队满共有_______个元素。

A. n

B. n-1

C. n+1

D. n+2

-----------------选择：B

3. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A. 直接插入排序和快速排序

B. 直接插入排序和归并排序

C. 直接选择排序和归并排序

D. 快速排序和归并排序和归并排序

-----------------选择：C

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;

-----------------选择：A

5. 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

A. 1

B. n/2

C. n-1

D. n

-----------------选择：C

6. 单链表中，增加头结点的目的是为了( )。

A. 方便运算的实现

B. 用于标识单链表

C. 使单链表中至少有一个结点

D. 用于标识起始结点的位置

-----------------选择：A

7. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。