文档库

最新最全的文档下载
当前位置:文档库 > 数据结构测验

数据结构测验

测验一

一、选择

1、数据的逻辑结构可形式地用一个二元组B=(K,R)来表示,其中()。

A、K是数据元素的有限集合,R是K上关系的有限集合

B、K是数据元素的无限集合,R是K上关系的有限集合

C、K是一个数据元素,R是另一个数据元素

D、K和R都是调用该结构的函数的两个形式参数

2、带头结点的单链表head为空的判定条件是()。

A、head==NULL

B、head->next==NULL

C、head->next==head

D、head!=NULL

3、不带头结点的单链表head为空的判定条件是()。

A、head==NULL

B、head->next==NULL

C、head->next==head

D、head!=NULL

4、在一个单链表中,已知q所指结点是p所指结点的直接前驱,若再q和p之间插入s结点,则执行()。

A、s->next=p->next; p->next=s;

B、p->next=s->next; s->next=p;

C、q->next=s; s->next=p;

D、p->next=s; s->next=q;

5、假设双链表结点的类型如下:

typedef struct linknode

{

int data; /* 数据域 */

struct linknode *llink; /* llink是指向前驱结点的指针域 */

struct linknode *rlink; /* rlink是指向后续结点的指针域 */

} bnode;

下面给出的算法段是要把一个q所指新结点作为非空双向链表中的p所指结点的前驱结点插入到该双链表中,能正确完成要求的算法段是()。

A、q->rlink=p; q->llink=p->llink; p->llink=q; p->llink->rlink=q;

B、p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=p->llink;

C、q->llink=p->llink; q->rlink=p; p->llink->rlink=q; p->llink=q;

D、以上都不对

6、在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算是()。

A、f->next=s;f=s

B、r->next=s;r=s

C、s->next=r;r=s

D、s->next=f;f=s

7、设栈ST和队列Q的初始状态皆为空,元素m1,m2,m3,m4,m5和m6依次通过这个栈,当一个元素出栈后即进入队列Q。若6个元素出队列的顺序是m3,m5,m4,m6,m2,m1;则栈S至少应该可以容纳()个元素。

A、3

B、4

C、5

D、6

8、一个栈的输入序列为v1,v2,v3,v4,v5;则下列序列中不可能是栈的输出序列的是()。

A、v2,v3,v4,v1,v5

B、v5,v4,v1,v3,v2

C、v2,v3,v1,v4,v5

D、v1,v5,v4,v3,v2

9、设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过这个栈,当一个元素出栈后即进入队列Q。若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1;则栈S至少应该可以容纳()个元素。

A、3

B、4

C、5

D、6

10、一个栈的输入序列为u1,u2,u3,u4,u5;则下列序列中不可能是栈的输出序列的是()。

A、u2,u3,u4,u1,u5

B、u5,u4,u1,u3,u2

C、u2,u3,u1,u4,u5

D、u1,u5,u4,u3,u2

11、串是()。

A、少于一个字母的序列

B、任意个字母的序列

C、不少于一个字符的序列

D、有限个字符的序列

免费下载Word文档免费下载: 数据结构测验

(共3页)

数据结构试卷及答案

数据结构试卷及答案_教育学_高等教育_教育专区。东华理工大学 2015 —2016 学年第 一 学期考试 模拟试卷 A 一、 填空题(50 分) 1、数据结构是一门研究非数值...

数据结构试卷

数据结构试卷_远程、网络教育_成人教育_教育专区。数据结构试卷一. (共 75 题,共 150 分) 1. 数据的基本单位是()。(2 分) A.数据元素 B.记录 C.数据...

数据结构练习3答案..

数据结构练习3答案.. - 数据结构练习(三)参考 一、选择题 1.顺序查找法适合于存储结构为 A)哈希存储 C)压缩存储 至少比较___次。 A)9 A)n B)8...

数据结构(本)试题集

数据结构(本)试题集 - 电大,试题,复习资料,电大本科数据结构,模拟试卷... 数据结构(本)期末综合练习 2017 年 5 月有得看就不难 综合练习一 一、单项选择题 1...

数据结构 练习题

数据结构 练习题 - 习题一绪论 .1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运 算等的学科。 ① A.操作...

数据结构测验试卷

数据结构测验试卷 - 一、填空题(请在每题的空格处填上正确的答案,每小题 2 分,共 20 分。 ) 1.为了实现随机访问,线性结构应该采用 存储。 2.顺序队列在...

数据结构试卷(一)及答案

数据结构试卷(一)及答案 - 数据结构试卷(一) 数据结构试卷( 一、选择题(20 分) 选择题( 1.组成数据的基本单位是( )。 (A) 数据项 (B) 数据类型 (C)...

数据结构试卷及参考答案_5

数据结构试卷及参考答案_5 - 数据结构试卷(五) 一、选择题(20 分) 1.数据的最小单位是( )。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 ...

数据结构练习题(含答案)(DOC)

数据结构练习题(含答案)(DOC) - 数据结构练习题(含答案)(DOC),数据结构与算法 c语言,数据结构c语言版知识点,数据结构与算法java版,数据结构与算法 c pdf,...