标签：AedcbaBdecbaCdceabDabcde

2021-08-30到2021-12-30
每周周末更新

第一部分 数据结构：线性表 线性表单元测验

1、 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）

A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 顺序存储结构

2、 一个顺序表第一个元素的顺序存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）

A:110
B:108
C:100
D:120
答案: 108

3、 循环队列的人

点我阅读全文

2021-08-20到2021-11-30
每周周末更新

栈和队列 栈单元测验

1、 一个栈的入栈序列是abcde,则不可能出栈序列是 。

A:edcba
B:decba
C:dceab
D:abcde
答案: dceab

2、 判断一个队列Q(元素最多为n)为空的条件是 。

A:Q->rear-Q->front==n
B:Q->rear==Q->front
C:Q->rear==Q->front+1
D:Q->rear-Q->front+1==n
答案: Q->rear==Q->front

3、 下面选项中可以知道队列Q(元

点我阅读全文

2021-09-13到2022-01-31
每周周末更新

1. 绪论 本章练习

1、 下面语句片段的时间复杂度为x=1;for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++; 　　

A:O(n^2)
B:O(n^3)
C:O(n)
D:O(logn)
答案: O(n^3)

2、 下面那个标识符是纯 C 语言的标示符

A:cin
B:cout
C:string
D:scanf
答案: scanf

3、 重载函数之间，下面描述错误的是：

A:不同函数的参数类型可以不同

点我阅读全文

1 绪论 绪论单元测验

1、 在链接存储结构中，要求 。

答案: 每个结点占用一片连续的存储区域

2、 对于数据结构的描述，下列说法中不正确的是 。

答案: 相同的逻辑结构对应的存储结构也必须相同

3、 以下关于链接存储结构的叙述中， 是不正确的。

答案: 可以通过计算得到第i个节点的存储地址

4、 可以用 、数据关系和基本操作定义一个完整的抽象数据类型。

答案: 数据元素

5、 算法指得是 。
...<

点我阅读全文

01绪论

绪论 绪论单元测试

1、  数据结构是研究如何组织存在关系的自然界数据，这种数据关系是指                  。

A:一对一关系
B:一对多关系
C: 多对多关系
D: 以上全包括
答案:  以上全包括

2、 在排课表示的图结构中，每个结点表示一门课，每门课可以有                。

A:一个前驱和一个后继
B:多个前驱和多个后继
C:只有一个前驱和多个后继
D:多个前驱和一个后继
答案: 多个前驱和多个后继

3

点我阅读全文