2020 数据结构与算法(广州中医药大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-10-30到2021-01-22
本篇答案更新状态:已完结

2 线性表 线性表单元测验

1、 问题:数据在计算机内存表示时，地址连续，并且逻辑上相邻的元素物理上也相邻，称为()
选项：
A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 【顺序存储结构】

2、 问题:在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()
选项：
A:访问第i个结点(1=<i<=n)和求第i个结点的直接前驱(2=<i<=n)
B:在第i个结点后插入一个新结点(1=<i<=n)
C:删除第i个结点(1=<i<=n)
D:将n个结点从小到大排序
答案: 【访问第i个结点(1=<i<=n)和求第i个结点的直接前驱(2=<i<=n)】

3、 问题:链表的存储占存储空间:()
选项：
A:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B:只有一部分，存放结点值
C:只有一部分，存储表示结点间关系的指针
D:分两部分，一部分存放结点值，另一部分存放结点所占的单元数
答案: 【分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

4、 问题:链表是一种采用()存储结构存储的线性表
选项：
A:顺序
B:链式
C:星式
D:网状
答案: 【链式】

5、 问题:线性表L在()情况下适用于使用链式结构实现
选项：
A:需经常修改L的结点值
B:需不断对L进行删除插入
C:L中含有大量的结点
D:L中结点的结构复杂
答案: 【需不断对L进行删除插入】

6、 问题:不带头结点的单链表first为空的判定条件是()
选项：
A:first=NULL
B:first->next=NULL
C:first->next=first
D:First!=NULL
答案: 【first=NULL】

7、 问题:设单链表结点的结构为(data,next).已知指针q所指结点是指针p所指结点的直接前驱，叵在q与p之间插入结点*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;
答案: 【q->next=s;s->next=p;】

8、 问题:设单链表结点的结构为(data,next).已经指针p所指的结点不是尾结点，若在p之后再插入结点s，则应执行的操作是()
选项：
A:s->next=p;p->next=s;
B:P->next=s;s->next=p;
C:s->next=p->next;p=s;
D:s->next=p->next;p->next=s;
答案: 【s->next=p->next;p->next=s;】

9、 问题:设单链表结点的结构为(data,next).若想摘除p->next所指向的结点，则应执行的操作是()
选项：
A:p->next =p->next->next;
B:p=p->next;p->next =p->next->next;
C:p->next = p;
D:p =p->next->next;
答案: 【p->next =p->next->next;】

10、 问题:已经L是一个不带表头的单链表，在表首插入结点*p的操作是（）
选项：
A:p=L;p->next=L;
B:P->next=L;p=L;
C:p->next=L;L=p;
D:L=p;p->next=L;
答案: 【p->next=L;L=p;】

11、 问题:利用双向链表作线性表的存储结构的优点是()
选项：
A:便于单向进行插入和删除的操作
B:便于双向进行插入和删除的操作
C:节省空间
D:便于销毁结构释放空间
答案: 【便于双向进行插入和删除的操作】

12、 问题:在一个单链表中，若删除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;
答案: 【p->next = p->next->next;】

13、 问题:对于顺序表的优缺点，以下说法错误的是（）
选项：
A:无需为表示结点间的逻辑关系而增加额外的存储空间
B:可以方便地随机存取表中的任一结点
C:插人和删除运算较方便
D:由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
答案: 【插人和删除运算较方便】

14、 问题:以下说法错误的是（）
选项：
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表
B:对单链表来说，只有从头结点开始才能扫描表中全部结点
C:双链表的特点是找结点的前趋和后继都很容易
D:对双链表来说，结点P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中
答案: 【对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表】

15、 问题:以下说法正确的是（   ）
选项：
A:单链表中，任两个元素的存储位置都有固定的联系，因为可以从头结点进行查找任何一个元素
B:单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构
C:顺序存储结构属于静态结构，链式结构属于动态结构
D:顺序存储方式只能用于存储线性结构
答案: 【顺序存储结构属于静态结构，链式结构属于动态结构】

16、 问题:线性表若采用链表存储结构时，要求内存中可用存储单元的地址（  ）
选项：
A:必须是联系的   
B:部分地址必须是连续的
C:一定是不连续的
D:连续不连续都可以
答案: 【连续不连续都可以】

17、 问题:带头结点的单链表Head为空的判定条件是(      )。
选项：
A:Head=Null
B:Head->next=NULL
C:Head->next=Head
D:Head->next！=NULL
答案: 【Head->next=NULL】

18、 问题:若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（  ）存储方式最节省时间。
选项：
A:顺序表   
B:单链表
C:双链表
D:单循环链表
答案: 【顺序表   】

19、 问题:在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（  ）
选项：
A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案: 【访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】

20、 问题:已知指针 p 指向某双向链表的一个中间结点，下列语句序列实现的操作是（  ）q = p -> prior; p -> prior = q -> prior;q -> prior -> next = p;free(q);
选项：
A:删除 p 结点的直接前驱结点
B:删除 p 结点
C:删除 p 结点及其所有后继结点
D:删除 p 结点的直接后继结点
答案: 【删除 p 结点的直接前驱结点】

3 字符串 字符串单元测验

1、 问题:串是一种特殊的线性表,其特殊性体现在()
选项：
A:可以顺序存储
B:数据元素是一个字符
C:可以链接存储
D:数据元素可以是多个字符
答案: 【数据元素是一个字符】

2、 问题:空串和空格串的区别在于()
选项：
A:没有区别
B:两串的长度不相等
C:两串的长度相等
D:两串包含的字符不相同
答案: 【两串包含的字符不相同】

3、 问题:两个串相等的条件是()
选项：
A:两串的长度相等
B:两串包含的字符相同