资源描述：
《软件技术基础试题库.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、填空（30分）：1、二维数纽A[10,20]采用以行为主的方式存储，每个元索占一•个存储单•元，并HA[1,1]的存储地址是200,则A[6,12]的地址是。2、线性农、栈和队列都是结构，栈的暮点是,队列的特点是3、在一个长度为n的线性表中删除第i个元素（lWiWn）时，需向前移动个元素。4、对分查找的存储结构仅限于,且是o5、在双向链农中，每个结点有两个指针域，•个指向,另…个指向6、己知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是o7、已知某二叉树的前序遍历序列是“smwv”，中序遍历序列是“uwt
2、vs”，它的后序遍历序列是o8、下列程序段的吋间复杂性是。Fori=1TonForj=1ToniA（i,j）=09、以数据集｛4,5,6,7,10,12,18｝为结点权值所构造的Huffman树的带权路径长度为o10、n个顶点的连通图至少有条边。11、数据结构被形式地定义为（D,R）,其中D是的有限集合，R是D丄的有限集合。12、线性表的逻辑顺序与存储顺序总是一致的，这种说法是否止确，o13、数据结构的存储方式主耍有和两种？它们之间的本质区别是o14、栈的操作方式是,队列的操行方式是=15、数据的逻辑结构包括、和三种
3、类型。16、在图形结构中，每个结点的前件结点数和后件结点数可以有。17、判定一个队列Q（最多元素为m0）为空队列的条件是,为满队列的条件是;判定一个循环队列Q（垠多元素为mO）为空队列的条件是，为满队列的条件是o18、己知某二叉树的后序遍历序列是'‘血bee”，中序遍历序列是"debac",它的前序遍历序列是-19、如果对于给定的一组权值，所构造出的二叉树的带权路径长度最小，则称该树为O20、向一个长度为n的线性衣的第i个元素（lWiWn+1）之前插入一个元素时，需向后移动个元素。21、设栈S和队列Q的初始状态为空，
4、元素81、&2、83、“4、&5和“6依次通过栈S,-个元素出栈后即进入队列Q,若6个元素出队的顺序是&2、紅4、&3、&6、a5>al,则栈的容量至少应该是。22、二维数组A[10,20]薪以行为主的方式存储，每个元素占一个存储单元，并的存储地址是200,则A[6,12]的地址是o23、线性衣、栈和队列都是结构，可以击线性衣的位置插入和删除兀素；对于栈只能在插入和删除兀素；对于队列只能在插入元素和删除元素。24、对分查找的存借结构仅限于,且是。25、在双向链表中，每个结心有两个指针域，…个指向,另…个指向27、对于
5、长度为n的线性表，若进行顺序查找，则时间复杂性为O(n),若采用二分查找法,则时间复杂性为O(logon),若采用分块法杳找，时间复杂性介于和之间。28、二维数组A[10,20]采用以列为主的方式存储,每个元素占一个存储单元,并且A[l,l]的存储地址是200,则A[6,12]的地址是。29、在分块查找方法中首先查找,然后再查找相应的o30、…组序列为｛46、79、56、38、40、84｝,利用堆排序的方法建立的初始堆为31、设循环队列的容量为50(序号从1到50),现经过一-系列的入队和退队运算后，有front=2
6、0,rear=15,循环队列中有个元素。32、数据结构的存储方式主要有和两利J这两种存储结构的本质区别是。33、将递归算法转换为非递归算法时，通阳需要使用来存储尚待处理的元素。34、在无向图G的邻接矩阵A中，若A[i,j]=l，则A[j,i]等于。35、n个顶点的连通图至少有条边。36、己知一个图的邻接矩阵农示，删除所有从第i个结点出发的边的方法是。(将矩阵第i行全部置为零)37、若数据元素序列(Kl,K2,K3,...,Kn)是一个堆，则序列中元素的关系是38、二叉树的前序遍历序列中,任何一•个结点均处在英子女结点
7、的前面，这种说法是否止确:而对于中序遍历序列，这种说法是否止确。39、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是。40、在一个双向链表的p结点之后插入s结点的操作是41、设n行n列的下三角矩阵A已压缩到一维数组B[l：n(n+l)/2]中，若以行为主存储,则A[i,j](i2j)对应的B中的存储位置是o40、有一•个有序表为｛1,3,9,12,32,41,45,62,75,77,82,95,100),当用二分查找法查找值为82的结点吋，次比较后查找成功。41、采用链式存储结构的有序农能否用二分
8、查找法进行查找。43、排序方法屮，从未排序序列屮依次取出元素与己排序序列(初始为空)屮的元素进行比较，将其放入己排序序列的止确位置上的方法，称为044、一纟11序列为｛46、79、56、38、40、84),利用堆排序的方法建立的初始堆为48、下列程序段的时间复杂性是fori=1Ton-1{y=y+1forj=1To2*nX=X+149、下列程序
