计算机软件基础_相关试题

有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。
计算机软件基础理工类
admin2017-10-26
880
分别画出用while型循环求Sum=1+2+3+…+100的程序流程图和N—S图。
计算机软件基础理工类
admin2017-10-26
300
软件工程的三要素分别为方法、_________和过程。
计算机软件基础理工类
admin2017-10-26
990
在直接插入排序、直接选择排序和冒泡排序中，不稳定的排序方法是_________。
计算机软件基础理工类
admin2017-10-26
540
无向图和_________的邻接矩阵是一个对称阵。
计算机软件基础理工类
admin2017-10-26
510
_________是带权路径长度最小的二叉树。
计算机软件基础理工类
admin2017-10-26
1110
设一棵完全二叉树共有500个节点，则在该二叉树中有_________个叶子节点。
计算机软件基础理工类
admin2017-10-26
600
在长度为n的顺序表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均次数为_________。
计算机软件基础理工类
admin2017-10-26
810
C语言中，若int a[5]，i，*p=a；，则与&a[i]等价的指针表示是_________。
计算机软件基础理工类
admin2017-10-26
740
一维数组在内存中是按下标从_________开始依次存放各个元素的。
计算机软件基础理工类
admin2017-10-26
590
下列程序段执行后，k的值为_________。 int k=1； while(k++
计算机软件基础理工类
admin2017-10-26
610
已知：int x=10，y=3，z；，则表达式z=x／y的值是_________。
计算机软件基础理工类
admin2017-10-26
200
检查软件产品是否满足用户的实际需要的过程称为【】
计算机软件基础理工类
admin2017-10-26
1240
具有24个元素的序列，采用冒泡排序法进行排序时比较次数至少为【】
计算机软件基础理工类
admin2017-10-26
280
在一个图中，所有顶点的度的和等于边数的【】
计算机软件基础理工类
admin2017-10-26
670
一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】
计算机软件基础理工类
admin2017-10-26
250
已知一个栈的进栈序列是1、2、3、…、n，其输出序列是p1、p2、…、pn，若p1=n，则p1= 【】
计算机软件基础理工类
admin2017-10-26
280
下列有关线性表的叙述中，正确的是【】
计算机软件基础理工类
admin2017-10-26
310
算法的时间复杂度与下列哪些因素有关【】
计算机软件基础理工类
admin2017-10-26
1370
已知C语言程序段如下： struct sa {int num； char name[10]； float f； }stu[3]={{5，"li ming"，85．0}，{6，"liu liang"，91．5}，(7，"wa
计算机软件基础理工类
admin2017-10-26
600