上海交通大学网络教育数据结构第一次作业

a.

b.

c.

d.

a.

b. 一定相邻

c. 按某种规律排列

d. 无要求

题目3

正确

获得1分中的1分

标记题目

题干

算法分析的两个主要方面是________

选择一项：

a. 空间复杂性和时间复杂性

b. 数据复杂性和程序复杂性

c. 可读性和文档性

d. 正确性和简明性

题目4

正确

获得1分中的1分

标记题目

题干

数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为______选择一项：

a. 链式存储结构

b. 顺序存储结构

c. 存储结构

d. 逻辑结构

题目5

正确

获得1分中的1分

标记题目

题干

链接存储的存储结构所占存储空间________

选择一项：

a. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

b. 只有一部分，存放结点值

c. 只有一部分，存储表示结点间关系的指针

题目6

正确

获得1分中的1分

标记题目

题干

链表是一种采用________存储结构存储的线性表

选择一项：

a. 网状

b. 顺序

c. 星式

d. 链式

题目7

正确

获得1分中的1分

标记题目

题干

线性表若采用链式存储结构时，要求内存中可用存储单元的地址________选择一项：

a. 连续或不连续都可以

b. 部分地址必须是连续的

c. 必须是连续的

d. 一定是不连续的

题目8

正确

获得1分中的1分

标记题目

题干

不带头结点的单链表head为空的判定条件是________

选择一项：

a. head->next=head

b. head->next=NULL

c. head!=NULL

d. head=NULL

题目9

正确

获得1分中的1分

标记题目

题干

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s所指的结点，则执行________操作

选择一项：

a. q->next=s;s->next=p;

b. p->next=s->next;s->next=p;

c. p->next=s;s->next=q;

d. s->next=p->next;p->next=s;

题目10

正确

获得1分中的1分

标记题目

题干

在单链表中，若p所指结点不是尾结点，在p之后插入s所指结点的操作是________

选择一项：

a. s->next=p->next;p->next=s;

b. s->next=p;p->next=s;

c. s->next=p->next;p=s;

d. p->next=s;s->next=p;

结束回顾