编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

参考答案： 编写C程序如下（已上机通过）：
全局变量及函数提前说明：
---------------------...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

参考答案：

2.问答题 线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：

其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

参考答案：

X= 116 Y= 0 Z= 100 首址= 108 末址= 112

3.问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

参考答案：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点...

点击查看完整答案

4.单项选择题单链表的存储密度（）

A.大于1
B.等于1
C.小于1
D.不能确定

点击查看答案

5.单项选择题线性表Ｌ在（）情况下适用于使用链式结构实现。

A.需经常修改Ｌ中的结点值
B.需不断对Ｌ进行删除插入
C.Ｌ中含有大量的结点
D.Ｌ中结点结构复杂

点击查看答案

6.单项选择题线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以

点击查看答案

7.单项选择题链表是一种（）采用存储结构存储的线性表

A.顺序
B.链式
C.星式
D.网状

点击查看答案

8.单项选择题链接存储的存储结构所占存储空间（）。

A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

点击查看答案&解析

9.单项选择题向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。

A.8
B.63.5
C.63
D.7

点击查看答案

10.单项选择题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序

点击查看答案