性表。A散列存储B顺序存储或链式存储C压缩存储D索引存储
1．数据的逻辑结构包括
和非线性结构。
答案是：线性结构
2．线性结构中元素之间存在着
关系，树型结构中元素之间存在着
关系。
答案是：一对一一对多
3．在单链表中设置头结点的作用是
。答案是：简化插入、删除算法
4．访问单链表中的结点，必须沿着
依次进行。答案是：指针域或
ext域
5．在双向链表中，每个结点有两个指针域，一个指向
，另一个指向
。
答案是：前驱结点后继结点
6．在一个单链表中的p所指结点之前插入一个s所指的结点时，可以执行如下操作：
1s→
ext
2p→
exts
3tp→data
4p→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有序线性链表
3下列关于栈的描述正确的是A在栈中只能插入元素而不能删除元素
B在栈中只能删除元素而不能插入元素
C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，在另一端删除元素
4下列叙述中正确的是A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
5下列描述中正确的是
A软件工程只是解决软件项目的管理问题B软件工程主要解决软件产品的生产率问题C软件工程的主要思想是强调在软r