软件技术基础试题库.docVIP

一、填空（30分）：? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1、二维数组A[10,20]采纳以行为主的方式存储，每一个元素占一个存储单元，而且A[1,1]的存储地址是200，那么A[6,12]的地址是_______________。 2、线性表、栈和队列都是___________结构，栈的特点是____________，队列的特点是____________。 3、在一个长度为n的线性表中删除第i个元素(1≤i≤n)时，需向前移动个元素。 4、对分查找的存储结构仅限于________________，且是______________。 5、在双向链表中，每一个结点有两个指针域，一个指向________________，另一个指向________________。 6、已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方式是________________。 7、已知某二叉树的前序遍历序列是“stuwv”，中序遍历序列是“uwtvs”，它的后序遍历序列是_________________。 8、以下程序段的时刻复杂性是_________________。 For i = 1 To n For j = 1 To m A(i,j) = 0 9、以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman树的带权途径长度为____________。 10、n个极点的连通图至少有条边。 1一、数据结构被形式地概念为（D，R），其中D是______________的有限集合，R是D 上____________的有限集合。 12、线性表的逻辑顺序与存储顺序老是一致的，这种说法是不是正确，_________。 13、数据结构的存储方式要紧有______________和_____________两种？它们之间的本质区别是_______________。 14、栈的操作方式是________________，队列的操行方式是__________________。 15、数据的逻辑结构包括_____________、________________和______________三种类型。 16、在图形结构中，每一个结点的前件结点数和后件结点数能够有____________。 17、判定一个队列Q（最多元素为m0）为空队列的条件是________________，为满队列的条件是________________；判定一个循环队列Q（最多元素为m0）为空队列的条件是________________，为满队列的条件是________________。 18、已知某二叉树的后序遍历序列是“dabec”，中序遍历序列是“debac”，它的前序遍历序列是_________________。 19、若是关于给定的一组权值，所构造出的二叉树的带权途径长度最小，那么称该树为。 20、向一个长度为n的线性表的第i个元素（1≤i≤n 1）之前插入一个元素时，需向后移动______________个元素。 21、设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5和a6依次通过栈S，一个元素出栈后即进入队列Q，假设6个元素出队的顺序是a2、a4、a3、a6、a5、a1，那么栈的容量至少应该是_______________。? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 22、二维数组A[10,20]采纳以行为主的方式存储，每一个元素占一个存储单元，而且A[1,1]的存储地址是200，那么A[6,12]的地址是_______________。 23、线性表、栈和队列都是___________结构，能够在线性表的____________位置插入和删除元素；关于栈只能在____________插入和删除元素；关于队列只能在__________插入元素和__________删除元素。 24、对分查找的存储结构仅限于________________，且是______________。 25、在双向链表中，每一个结点有两个指针域，一个指向________________，另一个指向________________。 27、关于长度为n的线性表，假设进行顺序查找，那么时刻复杂性为O (n)，假设采纳二分查找法，那么时刻复杂性为O (log2n)，假设采纳分块法查找，时刻复杂性介于