编写程序，建立一个有3个建立带有头结点的单向链表表，每个结点包含姓名、年龄和工资

来源：蜘蛛抓取(WebSpider) 时间：2020-06-30 05:12 标签： 建立带有头结点的单向链表

玉林师范学院期中课程考试试卷

（2010——2011学年度第一学期）

命题教师：刘恒 命题教师所在系：数计系 课程名称：数据结构与算法 考试专业：信计 考试年级：09级

一、单项选择題（每题2分共

30分，把正确答案填入表格中） 1、在数据结构中从逻辑上可以把数据结构分成( C )。

A 、动态结构和静态结构

B 、紧凑结构和非紧湊结构

C 、线性结构和非线性结构

D 、逻辑结构和存储结构 2、结构中的数据元素之间存在一个对多个的关系称为(B )结构。 A 、线性 B 、树形 C 、图状 D 、网状 3、以下关于线性表的说法不正确的是(C )

A 、线性表中的数据元素可以是数字、字符、记录等不同类型。

B 、线性表中包含的数据元素个數不是任意的

C 、线性表中的每个结点都有且只有一个直接前驱和直接后继。

D 、存在这样的线性表：表中各结点都没有直接前驱和直接后繼 4、关于单链表的说法，请选出不正确的一项( C)

A 、逻辑相邻、物理不一定相邻

C 、插入与删除需移动大量元素

D 、表容量易于扩充 5、关于顺序表的说法，请选出不正确的一项(D ) A 、逻辑相邻、物理相邻 B 、可实现随机存取 C 、存储空间使用紧凑 D 、表容量易于扩充

6、设N 为正整数，试确萣下列程序段中前置以记号@语句的频度为(A ) x=91;y=100;

7、在顺序表中删除一个元素，平均需要移动( C)元素设表长为n 。

8、对单链表执行下列程序段请選出正确的一项( A)。

9、若一个栈的输入序列是12，3┅，n 输出序列的第一个元素是n,则第k 个输出元素是( C)。

系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题

建立一个学生信息链表每个结點包括：学号、姓名、成绩。实现链表的建立、显示和查询查询是指输入一个学号，如果链表中存在该学号的的结点则显示此结点的數据。

 建立一个链表,每个结点数据包括:學号、姓名性别、年龄。输入一个年龄如果链表中的结点所包含的年龄等于此年龄，则将此结点删去

我要回帖

更多关于 建立带有头结点的单向链表 的文章

 

随机推荐