1 / 5
文档名称:

软件技术基础试题库.doc

格式:doc   大小:44KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

软件技术基础试题库.doc

上传人:1314042**** 2020/12/26 文件大小:44 KB

下载得到文件列表

软件技术基础试题库.doc

文档介绍

文档介绍:二维数组A[10,20]采用以行为主的方式存储,每个元素占一个存储单元,并且A[1,1]的存储地址是200,则A[6,12]的地址是_______________。
线性表、栈和队列都是___________结构,栈的特点是____________,队列的特点是____________。
在一个长度为n的线性表中删除第i个元素(1≤i≤n)时,需向前移动 个元素。
对分查找的存储结构仅限于________________,且是______________。
在双向链表中,每个结点有两个指针域,一个指向________________,另一个指向________________。
已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是________________。
已知某二叉树的前序遍历序列是“stuwv”,中序遍历序列是“uwtvs”,它的后序遍历序列是_________________。
下列程序段的时间复杂性是_________________。
For i = 1 To n
For j = 1 To m
A(i,j) = 0
以数据集{4,5,6,7,10,12,18}为结点权值所构造的Huffman树的带权路径长度为____________。
10、n个顶点的连通图至少有 条边。
11、数据结构被形式地定义为(D,R),其中D是______________的有限集合,R是D
上____________的有限集合。
线性表的逻辑顺序与存储顺序总是一致的,这种说法是否正确,_________。
数据结构的存储方式主要有______________和_____________两种?它们之间的本质区别是_______________。
栈的操作方式是________________,队列的操行方式是__________________。
数据的逻辑结构包括_____________、________________和______________三种类型。
在图形结构中,每个结点的前件结点数和后件结点数可以有____________。
判定一个队列Q(最多元素为m0)为空队列的条件是________________,为满队列的条件是________________;判定一个循环队列Q(最多元素为m0)为空队列的条件是________________,为满队列的条件是________________。
已知某二叉树的后序遍历序列是“dabec”,中序遍历序列是“debac”,它的前序遍历序列是_________________。
如果对于给定的一组权值,所构造出的二叉树的带权路径长度最小,则称该树为 。
向一个长度为n的线性表的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动______________个元素。
设栈S和队列Q的初始状态为空,元素a1、a2、a3、a4、a5和a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少应该是_______________。