2、12D123456.常对数组进行的两种基本操作是(C)A.建立和删除B.索引和修改C.查找和修改D.插入和索引7.算法分析的两个主要方面是(A)。A空间性能和时间性能B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性8.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区,该缓冲区应该是一个(B)结构。A栈B队列C数组D线性表9.二维数组A的每个元素是由6个字符组成的串,行下标的范围从0~8,列下标的范围是从0~9,则存放A至少需要( D )个字节。数组A为9行10列,共有90个元素,所以,存放A至少需要90×6=540个存储单元A90B180C240D5401
3、0.下面( C )不属于特殊矩阵。A对角矩阵B三角矩阵C稀疏矩阵D对称矩阵13.算法在发生非法操作时可以作出处理的特性称为(A)。A健壮性B确定性C可行性D正确性16.算法指的是(A)。A对特定问题求解步骤的一种描述,是指令的有限序列。B计算机程序C解决问题的计算方法D数据处理17.算法分析的目的是(C)。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性18.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用(A)存储方法最节省时间。A顺序表B单链表C双链表D单循环链表19.在一个单链表中,已知q所指结点是
4、p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行(B)操作。As->next=p->next;p->next=s;Bq->next=s;s->next=p;Cp->next=s->next;s->next=p;Dp->next=s;s->next=q;20.若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是(D)。A不确定Bn-iCn-i-1Dn-i+121.设有两个串p和q,求q在p中首次出现的位置的运算称作(B)。A连接B模式匹配C求子串D求串长22.将数组称为随机存取结构是因为( B )。A数组元素是随机的B对数组任一元素的存取时间
5、是相等的C随时可以对数组进行访问D数组的存储结构是不定的23.一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有(D)成立。【分析】满二叉树中没有度为1的结点,所以有m个叶子结点,则度为2的结点个数为m-1。An=h+mBh+m=2nCm=h-1Dn=2m-124.队列的操作原则是(B)。A.先进后出B.先进先出C.只能进行插入D.只能进行删除26.在栈中,栈顶指针top指示(B)。A.栈底元素的位置B.栈顶元素的位置C.栈中任何元素的位置D.以上均不对27.将数组称为随机存取结构是因为( B )。A.数组元素是随机的B.对数组任一元素的存取时间是相等的C.随时可以对数组
7、,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是( C )。A6B4C3D233.二维数组A的每个元素是由6个字符组成的串,行下标的范围从0~8,列下标的范围是从0~9,A的第8列和第5行共占(C)个字节。A114B54C108D54034.在一棵树中,每个结点最多有(B)个前驱结点。A.0B.1C.2D.任意多个35.一个队列的入队顺序是1,