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

下列程序的功能是：fun函数计算数组前n+1项的积，主函数调用fun函数，计算并输出前4项元素的积。请将程序补充完整。 #include>stdio．h> int n，b[ ]； int fun(int b[]，int n) {int i，
计算机软件基础理工类
admin2017-10-26
260
函数fun的功能是使字符串str按逆序存放，填空完成程序。 fun(char str[]) {char m； int i，j； for(i=0，j=str1en(str)；i< ① ；i++，j--) {m=strEi]
计算机软件基础理工类
admin2017-10-26
280
已知序列(46，93，35，22，85，26，70，45)，请写出对该序列采用直接插入排序方法进行升序排序的各趟结果。
计算机软件基础理工类
admin2017-10-26
340
下图表示一个城市的旅游景点图，顶点表示景点，边表示连接景点间的公路，边上的权表示连接景点间的公路的里程。选择能够沟通每个景点且总造价最省的n一1条公路，画出所有可能的方案。
计算机软件基础理工类
admin2017-10-26
310
已知一棵二叉树的先序遍历的结果是ABECDFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写出这棵二叉树的形成过程。
计算机软件基础理工类
admin2017-10-26
190
用盒图(N—S图)表示求s=i2+22+32+42+…+(n2—1)2+n2的算法，n的值由键盘输入，其中循环控制用while结构实现。
计算机软件基础理工类
admin2017-10-26
380
数组的逻辑结构可看成是_________的推广。
计算机软件基础理工类
admin2017-10-26
120
栈是一种_________的线性表。
计算机软件基础理工类
admin2017-10-26
100
在具有m个节点的循环队列中，队头指针为front，队尾指针为rear，判断循环队列满的条件是_________。
计算机软件基础理工类
admin2017-10-26
260
线性表的两种存储结构分别为_________和链式存储结构。
计算机软件基础理工类
admin2017-10-26
470
在线性表的顺序存储结构中，若一个节点的下标为i，则它的前趋节点的下标为_________。
计算机软件基础理工类
admin2017-10-26
340
在双向链表中，每个节点包含两个指针域，一个指向前趋节点，另一个指向_________节点。
计算机软件基础理工类
admin2017-10-26
510
下面的程序段的时间复杂度是_________。 void fun(int n) {int i=1； while(i
计算机软件基础理工类
admin2017-10-26
240
一个算法的_________是求解问题的算法所耗时间的程度。
计算机软件基础理工类
admin2017-10-26
440
我们把计算机加工的对象(原料)叫_________。
计算机软件基础理工类
admin2017-10-26
400
数据结构研究的主要内容包括数据的逻辑结构、_________以及它们之间的相互运算。
计算机软件基础理工类
admin2017-10-26
320
下列关于软件测试的目的的叙述中错误的是【】
计算机软件基础理工类
admin2017-10-26
370
在顺序表{2，5，7，10，14，1 5，18，23，35，41，52)中采用折半查找法查找14需做【】次关键字比较。
计算机软件基础理工类
admin2017-10-26
350
在有n个叶子节点的哈夫曼树中，其节点总数为【】
计算机软件基础理工类
admin2017-10-26
250
一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为该栈的出栈序列的是【】
计算机软件基础理工类
admin2017-10-26
250