一、单项选择题。
1. 数据结构中，与所使用的计算机硬件无关的是数据的( )结构。
a物理b存储。
c逻辑与物理d逻辑。
2. 元素2，4，6，8按顺序依次进钱，则不可能输出序列是( )进找出钱可以交替进行)
a8,6,4,2
c4,2,8,6
b2,4,6,8
d8,6,2,4
3. 队列的插人操作在( )进行。
a队头。c队头或队尾。
b队尾。d在任意指定位置。
4. 同一种逻辑结构( )
a.只能有唯一的存储结构b.可以有不同的存储结构。
c.只能表示某一种数据元素之间的关系。
d.以上三种说法均不正确。
5. 链表所具备的特点是( )
a可以随机访问任一结点。
b且占用连续的存储空间。
c插入删除元素的操作不需要移动元素结点。
d可以通过下标对链表进行直接访问。
6. 数据的物理结构( )
a与数据的逻辑结构无关b仅仅包括数据元素的表示。
c只包括数据元素间关系的表示。
d包括数据元素的表示和关系的表示。
7. 线性结构中数据元素的之间存在( )的关系。
a一对一。b一对多。
c多对多。d每一个元素都有一个直接前驱和一个直接后继。
8. 以下表中可以随机访问的是( )
a单向链表b双向链表。
c单向循环链表d顺序表。
9. 算法的时间复杂度与( )有关。
a所使用的计算机b与计算机的操作系统。
c与算法本身d与数据结构。
10. 设有一个长度为n的顺序衰，要删除第i个元素需移动元素的个数为。
an-i+1
bn-i11. 在一个单链表中，p，q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是。
ap=q->next
bp->next=q
next=q->next
next=null
12. 从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行。
data;top=top->next;
next;x=top->data;
data;next;x=data;
13. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为。
next;next;
next;next;
14. 一个钱的进战序列是a，b，c，d，e，则可能输出序列是( )进栈出栈可以交替进行〉。
15. 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next;x=p->data;然后执行。
next;next=p->next;
next=p;
16. 以下说法正确的是。
a.队列是后进先出。
b.栈的特点是后进后出。
c.栈的删除和插入操作都只能在栈顶进行。
d.队列的删除和插入操作都只能在队头进行。
二、填空题(共计13题分)
1. 数据结构中的数据元素存在一对多的关系称为树型结构 。
2. 把数据存储到计算机中，并具体体现数据之间的逻辑结构称为。
3. 结构中的数据元素存在一对一的关系称为
4. 栈和队列的操作特点分别是和。
5. 结构中的数据元素存在多对多的关系称为结构。
6. 根据数据元素间关系的不同特性，通常可分为集合、线性四类基本结构。
7. 在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行和p->next=s;的操作。
8. 向一个栈顶指针为h的链式栈中插入一个s所指结点时，可执行s->next=h;和 ;
9. 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为和r=s;(结点的指针域为next)。
10. 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的和非零元素值三项信息。
11. 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句。
12. 循环队列的队头指针为f，队尾指针为r，当时表明队列已空。
13. 设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要人栈，则可执行操作 ;和hs=s.
三、综合题{每小题10分，共30分)
无。四、程序填空题(共5题)
1. 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
2. 以下是用尾插法建立带头结点且有n个结点的单向链表的程序，结点中的数据域从前向后依次为1，2，3，··n，完成程序中空格部分。
3. 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。
4. 以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，5. 设线性表为(6，10，16，4）以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。
习题结束。一、单项选择题。
17. 数据结构中，与所使用的计算机硬件无关的是数据的(d)结构。
a物理b存储。
c逻辑与物理d逻辑。
18. 元素2，4，6，8按顺序依次进钱，则不可能输出序列是(d)(进找出钱可以交替进行)
a8,6,4,2
c4,2,8,6
b2,4,6,8
d8,6,2,4
19. 队列的插人操作在(b)进行。
a队头。c队头或队尾。
b队尾。d在任意指定位置。
20. 同一种逻辑结构(b)。
a.只能有唯一的存储结构b.可以有不同的存储结构。
c.只能表示某一种数据元素之间的关系。
d.以上三种说法均不正确。
21. 链表所具备的特点是(c)。
a可以随机访问任一结点。
b且占用连续的存储空间。
c插入删除元素的操作不需要移动元素结点。
d可以通过下标对链表进行直接访问。
22. 数据的物理结构(d)。
a与数据的逻辑结构无关b仅仅包括数据元素的表示。
c只包括数据元素间关系的表示。
d包括数据元素的表示和关系的表示。
23. 线性结构中数据元素的之间存在(a)的关系。
a一对一。b一对多。
c多对多。d每一个元素都有一个直接前驱和一个直接后继。
24. 以下表中可以随机访问的是(d)。
a单向链表b双向链表。
c单向循环链表d顺序表。
25. 算法的时间复杂度与(c)有关。
a所使用的计算机b与计算机的操作系统。
c与算法本身d与数据结构。
26. 设有一个长度为n的顺序衰，要删除第i个元素需移动元素的个数为(b)。
an-i+1
bn-i27. 在一个单链表中，p，q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是(c)。
ap=q->next
bp->next=q
next=q->next
next=null
28. 从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行(a)。
data;top=top->next;
next;x=top->data;
data;next;x=data;
29. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为(c)
next;next;
next;next;
30. 一个钱的进战序列是a，b，c，d，e，则可能输出序列是(a)(进栈出栈可以交替进行〉。
31. 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next;x=p->data;然后执行(b)。
next;next=p->next;
next=p;
32. 以下说法正确的是(c)。
a.队列是后进先出。
b.栈的特点是后进后出。
c.栈的删除和插入操作都只能在栈顶进行。
d.队列的删除和插入操作都只能在队头进行。
二、填空题(每小题2分，共计10分)
14. 数据结构中的数据元素存在一对多的关系称为树形结构。
15. 把数据存储到计算机中，并具体体现数据之间的逻辑结构称为物理(存储)结构。
16. 结构中的数据元素存在一对一的关系称为线性表
17. 栈和队列的操作特点分别是后进先出和先进先出。
18. 结构中的数据元素存在多对多的关系称为图状(网状〉结构。
19. 根据数据元素间关系的不同特性，通常可分为集合、线性、树形、图状、四类基本结构。
20. 在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s->next=p->next;和p->next=s;的操作。
21. 向一个栈顶指针为h的链式栈中插入一个s所指结点时，可执行s->next=h;和h=s;
22. 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s;和r=s;(结点的指针域为next)。
23. 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和非零元素值三项信息。
24. 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head;
25. 循环队列的队头指针为f，队尾指针为r，当r=f时表明队列已空。
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要人栈，则可执行操作s->next=hs;和hs=s.
三、综合题{每小题10分，共30分)
无。四、程序填空题。
6. 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
7. 以下是用尾插法建立带头结点且有n个结点的单向链表的程序，结点中的数据域从前向后依次为1，2，3，··n，完成程序中空格部分。
线性结构与非线性结构
数据结构 逻辑结构 存储结构。逻辑结构分为四种 数据元素间没有任何关系 集合。数据元素间有线性关系 线性结构。所谓线性关系 除第一个元素外，其他元素有且只有一个前驱 除最后一个元素外，其他元素有且只有一个后继！数据元素间有层状关系 树结构。数据元素间有网状关系 图结构。非线性结构。传统文本 例如书籍...
线性结构在非线性结构中的应用
摘要 数据结构课程中数据的逻辑结构分为线性结构和非线性结构。数据结构中线性结构指的是数据元素之间存在着 一对一 的线性关系的数据结构。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。关键字 线性表，树，图。1.引言。数据元素相互之间的关系称为结构。有四类基本结构 ...
非线性 非线性结构分析
非线性结构的定义。在日常生活中，会经常遇到结构非线性。例如，无论何时用钉书针钉书，金。属钉书钉将永久地弯曲成一个不同的形状。看图1 1 a 如果你在一个木。架上放置重物，随着时间的迁移它将越来越下垂。看图1 1 b 当在。汽车或卡车上装货时，它的轮胎和下面路面间接触将随货物重量的啬而变化。看图1 1...