《计算机软件技术》复习资料（课程代码：11049）习题汇总：（一）1.线性表的链式存储结构与顺序存储结构相比优点是CD。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零散的存储器空间2.线性表是具有n个C的有限序列。A.表元素B.字符C.数据元素D.数据项E.信息项3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为C。（1≤I≤n+1）A.O(0)B.O(1)C.O(n)D.O(n2)4.设A是一个线性表(a1,a2,…,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为B，平均每删除一个元素需要移动的元素个数为A；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为2(n−i)n(n+1)，则平均每插入一个元素所要移动的元素个数为C；A.n−12B.n2C.2n+13D.3n+145.下列函数中，按它们在n→∞时的无穷大阶数，最大的是D。A.lognB.nlognC.2n/2D.n!16.将下图所示的s所指结点加到p所指的结点之后，其语句应为：D。A.s->next=p+1;p->next=s;B.(*p).next=s;(*s).next=(*p).next;C.s->next=p->next;p->next=s->next;D.s->next=p->next;p->next=s;7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是A。A.nB.2n-1C.n-1D.2n8.用单链表表示的链式队列的队头在链表的A位置。A.链头B.链尾C.链中9.若用单链表表示队列，则应该选用B。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表10.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个B结构。A.堆栈B.队列C.数组D.线性表11.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。A.1和5B.2和4C.4和2D.5和112.设栈的输入序列为1,2，…,10，输出序列为a1,a2,…,a10，若a5=10，则a7为C。（未要求一次性全部输入或输出）A.4B.8C.不确定D.713.设栈的输入序列是1,2,3,4，则D不可能是其出栈序列。A．1243B.2134C.1432D.431214.以下ABD是C语言中”abcd321ABCD”的子串。A.abcdB.321ABC.“abcABC”D.“21AB”15.若串S=”software”，其子串的数目是B。A.8B.37C.36D.916.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为B，至多为F。高为h的完全...
