文档库

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

数据结构测验

测验一

一、选择

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页)

TOP相关主题

    数据结构测试

    数据结构测试 - 数据结构测试 一.选择题(每题 2 分,共 30 分) 1.在数据结构中,从逻辑上可以把数据结构分成( C ) A.动态结构和静态结构 C.线性结构和非...

    《数据结构》期末考试题及答案

    数据结构》期末考试题及答案 - 2011-2012 学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题 1 分,共 ...

    数据结构(c)测试

    数据结构(c)测试 - 第一题、单项选择题(每题 1 分,5 道题共 5 分) 1、在线性结构中,除最后一个以外的其余结点有___个后继结点。 A、0 C、...

    数据结构测试答案

    数据结构》2011 - 测试1一、单项选择题(每小题 1.5 分,共 30 分) 1. 算法的时间复杂度取决于( ) A.问题的规模 B. 待处理数据的初态 C. A 和 B ...

    数据结构期中测试题答案

    数据结构期中测试题答案 - 《数据结构》期中测试 班级: 一、 填空题: 1、 在数据结构中,从逻辑上可以把数据结构分为集合、线性结构、树形结构和图状结构, 其中...

    数据结构随堂测验(带答案)

    数据结构随堂测验(带答案) - 第 1 次测验 1. 算法的时间复杂度取决于( C ) A.问题的规模 B. 待处理数据的初态 C. A 和 B 2. 从逻辑上可以把数据...

    数据结构测验

    数据结构测验 - 临沂大学 2013-2014 学年度第一学期 《数据结构》平时测试试题一 一、判断题(共 14 题,每题 2 分,共 28 分) 1.线性表的长度是线性表所...

    2018最新数据结构试题及答案(10套)

    2018最新数据结构试题及答案(10套)_从业资格考试_资格考试/认证_教育专区。2018年最新数据结构试题及答案(10套) 2018 最新十套数据结构试题及答案汇编 2018 数据...

    西南大学19年3月课程0012数据结构机考测试在线

    西南大学19年3月课程0012数据结构机考测试在线 - ---...

    数据结构测验题(A)

    数据结构测验题(A) - 文档均来自网络,如有侵权请联系我删除文档... 数据结构测验题(A)_IT认证_资格考试/认证_教育专区。文档均来自网络,如有侵权请联系我删除文...