标签：head>next==NULL

2020-02-24到2020-09-30

第一章 绪论 单元测试一

1、 利用数据元素在计算机存储器的相对位置来表示数据元素之间的逻辑关系，称之为_____存储结构。

A:物理
B:逻辑
C:顺序
D:链式
答案: 顺序

2、 具有相同性质的数据元素的集合称为______，它是数据的一个子集。

A:记录
B:数据对象
C:数组
D:数据结构
答案: 数据对象

3、 算法具有5个重要特性，除输入和输出外还包括:_，_，___。

A:有

点我阅读全文

2017-03-27到2017-06-30

东软信息学院——线性表 线性表

1、 线性表L=（a1 , a2 ,…,an ）,下列说法正确的是 （ ）

A:每个元素都有一个直接前驱和一个直接后继。
B:线性表中至少要有一个元素。
C:表中诸元素的排列顺序必须是由小到大或由大到小。
D:除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
答案: 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

2、 在线性表的下列运算中，

点我阅读全文

2020-02-15到2020-07-15

第1章 绪论 结构、指针回顾

1、 struct student{ int num;char name[10];float score;}stu;则下面的叙述不正确的是 ( )

A:struct是结构体类型的关键字
B:struct student 是用户定义的结构体类型
C:num, score都是结构体成员名
D:stu是用户定义的结构体类型名
答案: stu是用户定义的结构体类型名

2、 以下对结构变量stul中成员age的非法引用是（ ）struct student{ int age； int num；}stu1,p；p=&stu1；

点我阅读全文

2020-02-10到2020-06-08

第三周 链表（上）(总时长22’57”） 链表（上）单元测验

1、 线性表采用链式存储时，其地址 。

A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续与否均可以
答案: 连续与否均可以

2、 从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。

A:n/2
B:n
C:(n+1)/2
D:(n-1)/2
答案: (n+1)/2

3、 能够满足快速完成插入

点我阅读全文

2020-02-24到2020-06-30

（第一周） 第一章 绪论 第一周 绪论 单元测验

1、 某算法的时间复杂度为。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（ ）。

A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对

2、 以下函数中时间复杂度最小的是（ ）。

点我阅读全文