软件技术基础复习资料

《软件技术基础复习资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.栈和队列是两种特殊的线性表，栈的特点是（先进后出），队列的特点是（C）,二者的共同特点是只能在它们的（A）处添加和删除结点。A.端点B.中间点C.先进先出D.后进先出2.线性表结构的查找方法有顺序查找法，二分查找法等。顺序查找法适川于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（C）的线性表。A.顺序存储B.链接存储C.索引存储D.已排序E.未排序5.（B）查找要求查找表屮的数据是有序的，而（A）査找不要求査找表中的数据是有序的。（C）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（E）排序是不断从待排序的序列巾选収排序码最

2、小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（F）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。A.顺序B.二分C.简单插入D.快速E.简单选择F.冒泡G.归并1.数据结构作为一门学科，主要研宄数据的逻辑结构、存储结构以及数据的运算三方面内容。2.当对一个线性表经常进行插入或删除操作时，则宜采用链式存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用顺序存储结构。3.在线性结构中，首结点有0个前趋结点，其余每个结点有且只有1个前趋结点。4.限定在表的一端进行插入，在表的另一端进行删除的线

3、性表称为队列（表尾插入，表头删除）；限定在表的一端进行插入和删除运算的线性表称为栈（表头插入，删除）。7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为n-i+1；删除第i个元素时，需要从前向后依次前移n-j个元素。（Ki^n+1）8.顺序存储结构的循环队列中，设front和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为MAX-1,则判断队列为满的条件为front==（rear+1）%MAX,而判断队列为空的条件足front==rear1.线性表的链式存储结构与顺序存储结构相比优点是（CD）。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删

4、除D.便于利用零散的存储器空间2.线性表是具有n个C的有限序列。A.表元素B.字符C.数据元素D.数据项E.信息项13.用单链表表示的链式队列的队头在链表的A位賈。A.链头B.链尾C.链中14.若用单链表表示队列，则应该选用B。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表16.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。A.1和5B.2和4C.4和2D.5和117.设栈的输入序列为1,2，，，,10，输出序列为al,a2,，

5、，,al0，若a5=10，则a7为C。A.4B.8C.不确定D.718.设栈的输入序列是1,2,3,4,则D不可能是其出栈序列。A.1243B.2134C.1432D.431219.以下D是C语言巾”abcd321ABCD”的子串。A.abedB.321ABC.“abcABC”D.“21AB”20.若串S=”software”，其子串的数目是C。A.8B.37C.36D.9A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为空D.读取队头元素的值62.在一个长度为n的顺序表屮，14第i个元素之前插入一个新元素，需向后移动B个元素。A.n-iB.n-i+1C.n-i

6、-1D.i63.从一个长度为n的顺序表中删除第i个元素时，需向前移动A个元素。A.n-iB.n-i+1C.n-i-1D.i64.在具有n个单元的顺序存储的循环队列屮，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是B。A.front=rear+lB.front=rearC.front+l=rearD.front=065.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较D个结点。A.nB.n/2C.(n-l)/2D.(n+l)/266.—个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是C。A.edebaB.deebaC.d

7、eeabD.abede67.栈结构通常采用的两种存储结构是A。A.顺序存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构68.判断一个顺序栈ST(最多元素为mo)为空的条件是B。A.ST->top<>0B.ST->top=0C.st->topomoD.st->top==mo69.不带头结点的单链表head为空表的判定条件是A。A.head==NILLB.head->next==NULLC.head->next