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

求图的最小生成树是针对边上带权值的__________图的，最常见的方法有普里姆法和克鲁斯卡尔法。
计算机软件基础理工类
admin2017-9-26
390
一棵哈夫曼树中的结点总数是15，该树中的叶子结点数是__________。
计算机软件基础理工类
admin2017-9-26
380
下面是顺序栈s出栈操作的代码，top是栈顶指针，它等于一1时表示栈空。请填空完成程序。 #define N 100 struct { char data[N]； int top； }s； void pop(s，x) {
计算机软件基础理工类
admin2017-9-26
670
在一个单链表中，要删除p指针所指结点的下一个结点，其操作是： (1)q=p一>next； (2)p一>next=________； (3)free(q)；
计算机软件基础理工类
admin2017-9-26
450
大型软件的测试基本上由四个步骤组成，它们是单元测试、集成测试、确认测试和________。
计算机软件基础理工类
admin2017-9-26
890
下面程序执行后，其输出是________。 #include int fun(int n) { static int k=1： k=k*n： return k； } void main()
计算机软件基础理工类
admin2017-9-26
100
C语言函数在利用参数传递数据时，可以采用单向值传递和________传递两种方式。
计算机软件基础理工类
admin2017-9-26
950
一个完整的C程序中只能有一个________函数，此外它还可以包含零个或多个子函数前者可以调用后者，但后者不能调用前者。
计算机软件基础理工类
admin2017-9-26
140
C语言程序中，函数定义不能嵌套，但函数________可以嵌套。
计算机软件基础理工类
admin2017-9-26
280
结构化程序的三种基本结构是________、选择结构和循环结构。
计算机软件基础理工类
admin2017-9-26
370
在软件外部环境或数据环境发生变换时对软件进行的修改称为【】
计算机软件基础理工类
admin2017-9-26
390
一个图的边集为{，，，，)，从a点开始对该图进行深度优先搜索，不可能得到的顶点序列是【】
计算机软件基础理工类
admin2017-9-26
360
在一个具有n个顶点的完全无向图中，所含的边数等于【】
计算机软件基础理工类
admin2017-9-26
440
在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是【】
计算机软件基础理工类
admin2017-9-26
380
一个栈的入栈顺序是1、2、3、4、5，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是【】
计算机软件基础理工类
admin2017-9-26
300
在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】
计算机软件基础理工类
admin2017-9-26
510
下列程序段中算法的时间复杂度是【】 int fun(int n) { int i=0，sum=0； while(i
计算机软件基础理工类
admin2017-9-26
380
对于下列定义： struct circle { int x，y，radius； }c；下列语句正确的是【】
计算机软件基础理工类
admin2017-9-26
480
有下列程序： #include void main() { char a[]="abcd"，*p=&a[1]； printf("％s"，p)； } 其执行后的输出结果是【】
计算机软件基础理工类
admin2017-9-26
230
有下列程序： #include void fun(int a[]，int n) { for(int i=0；i
计算机软件基础理工类
admin2017-9-26
380