存储1．数据的逻辑结构包括2．线性结构中元素之间存在着答案是：一对一一对多3．在单链表中设置头结点的作用是4．访问单链表中的结点，必须沿着。答案是：简化插入、删除算法答案是：指针域或
ext域，另一个指向。和非线性结构。答案是：线性结构关系。
关系，树型结构中元素之间存在着
依次进行。
5．在双向链表中，每个结点有两个指针域，一个指向答案是：前驱结点后继结点
6．在一个单链表中的p所指结点之前插入一个s所指的结点时，可以执行如下操作：1s→
ext2p→
exts3tp→data4p→data5s→data答案是：p
extsdatat。答案是：删除运算不同。答案是：先移动栈顶指针，然后存入元素。答案是：先取出栈顶元素，然后移动栈顶指针。答案是：先取出元素，然后移动队头指针。答案是：先存入元素，然后移动队尾指针、删除、查找和排序。
7．栈和队列的区别在于8．通常元素进栈的顺序是9．通常元素出栈的顺序是
10．从一个循环队列中删除一个元素，通常的操作是11．向一个循环队列中插入一个元素，通常的操作是
12．针对线性链表的基本操作有很多，但其中最基本的4种操作分别为答案是：插入05年真题一、选择题每小题2分，共70分
下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1下列叙述中正确的是A程序设计就是编制程序B程序的测试必须由程序员自己去完成C程序经调试改错后还应进行再测试D程序经调试改错后不必进行再测试2下列数据结构中，能用二分法进行查找的是A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表
4
f3下列关于栈的描述正确的是A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素
C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，在另一端删除元素4下列叙述中正确的是A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构
C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率5下列描述中正确的是A软件工程只是解决软件项目的管理问题B软件工程主要解决软件产品的生产率问题
C软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D软件工程只是解决软件开发中的技术问题6r