● 若一个程序语言可以提供链表的定义和运算，则其运行时的 （49） 。（49）

● 若一个程序语言可以提供链表的定义和运算，则其运行时的 （49） 。（49）A. 数据空间适合采用静态存

若一个程序语言可以提供链表的定义和运算，则其运行时的()。

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟

● 程序语言若规定程序中的变量必须先定义（或声明）再引用，则违反此规定的程序在 （11） 时报错。 （11

设有序表用单链表表示，该单链表结点与单链表结构体定义如下 typedef struct snode{ KeyType key; DataType data; struct snode* link; }SNode; typedef struct linkedlist{ SNode * first; }LinkedList; 请设计一个方法SeqSearch，实现对有序表的顺序搜索，若搜索成功则SeqSearch返回TRUE，否则SeqSearch返回FALSE。 BOOL SeqSearch（LinkedList* list, KeyType key) { …… }

2、设有序表用单链表表示，该单链表结点与单链表结构体定义如下 typedef struct snode{ KeyType key; DataType data; struct snode* link; }SNode; typedef struct linkedlist{ SNode * first; }LinkedList; 请设计一个方法SeqSearch，实现对有序表的顺序搜索，若搜索成功则SeqSearch返回TRUE，否则SeqSearch返回FALSE。 BOOL SeqSearch（LinkedList* list, KeyType key) { …… }

2、设有序表用单链表表示，该单链表结点与单链表结构体定义如下 typedef struct snode{ KeyType key; DataType data; struct snode* link; }SNode; typedef struct linkedlist{ SNode * first; }LinkedList; 请设计一个方法SeqSearch，实现对有序表的顺序搜索，若搜索成功则SeqSearch返回TRUE，否则SeqSearch返回FALSE。 BOOL SeqSearch（LinkedList* list, KeyType key) { …… }

实验三 线性表 一、 实验目的 熟悉线性表数据结构的定义，会使用线性表的基本操作解决一些实际问题 二、 实验内容 P104编程练习 1．3-2 请为LList类增加定位（给定顺序位置的）插入和删除操作。实现在顺序存储结构下将两个线性表的合并的算法。 2．3-3 给LList增加一个元素计数值域num，并修改类中操作维护这个计数值。另外定义一个求表中元素个数的len函数。Python的内置标准函数len可以自动调用用户定义类里的相关函数_len_，也可以用它作为方法名。请比较这种实现和原来没有元素计数值域的实现，说明各自优缺点。 3． 3-4 请基于元素相等操作“==”定义一个单链表的相等比较函数。另请基于字典序的概念，为链接表定义大于，小于，大于等于和小于等于判断。 4. 3-5 请为链表定义一个方法，它基于一个顺序表构造一个链接表；另请定义一个函数，它为一个链接表构造出一个顺序表。 5. 3-6 请为单链表类增加一个反向遍历方法rev_visit（self，op），它能按从后向前的顺序

若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。（

程序语言若规定程序中的变量必须先定义(或声明)再引用，则违反此规定的程序在(11)时报错。