注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
7 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
对 错
8 ． 数据元素是数据的最小单位。 对 错
9 ． 算法是对解题方法和步骤的描述。 对 错
10 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 对 错
1 ． 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。 A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p;
2 ． 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。 A．s->next=p->next; p->next=s B．q->next=s; s->next=p C．p->next=s->next; s->next=p D．p->next=s; s->next=q
3 ． 线性表是（ ）。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空
4 ． 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。 A．p->next=s; s->prior=p; p->next->prior=s; s->next=p->next; B．s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; C．p->next=s; p->next->prior=s; s->prior=p; s->next=p->next; D．s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
5 ． 线性表的顺序存储结构是一种（ ）的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取
6 ． 以下关于线性表的说法不正确的是（ ）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型。 B．线性表中包含的数据元素个数不是任意的。 C．线性表中的每个结点都有且只有一个直接前趋和直接后继。 D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。
7 ． 在一个长度为n的顺序表中向第i个元素(0< i A． n-i B． n-i+1 C． n-i-1 D．
8 ． 线性表采用链式存储时，其地址( )。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以
9 ． 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（ ）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i
10 ． 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较( )个元素结点。 A．n/2 B．n C．(n+1)/2 D．(n-1)/2
1 ． 插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 对 错
8 ． 数据元素是数据的最小单位。 对 错
9 ． 算法是对解题方法和步骤的描述。 对 错
10 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 对 错
1 ． 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。 A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p;
2 ． 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。 A．s->next=p->next; p->next=s B．q->next=s; s->next=p C．p->next=s->next; s->next=p D．p->next=s; s->next=q
3 ． 线性表是（ ）。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空
4 ． 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。 A．p->next=s; s->prior=p; p->next->prior=s; s->next=p->next; B．s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; C．p->next=s; p->next->prior=s; s->prior=p; s->next=p->next; D．s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
5 ． 线性表的顺序存储结构是一种（ ）的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取
6 ． 以下关于线性表的说法不正确的是（ ）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型。 B．线性表中包含的数据元素个数不是任意的。 C．线性表中的每个结点都有且只有一个直接前趋和直接后继。 D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。
7 ． 在一个长度为n的顺序表中向第i个元素(0< i A． n-i B． n-i+1 C． n-i-1 D．
8 ． 线性表采用链式存储时，其地址( )。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以
9 ． 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（ ）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i
10 ． 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较( )个元素结点。 A．n/2 B．n C．(n+1)/2 D．(n-1)/2
1 ． 插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 对 错