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

下列算法的时间复杂度是_________。 s=0： for(i=0；i
计算机软件基础理工类
admin2017-10-26
590
下面算法的功能是_________。 LinkList ListListDemo(ListList &L)／／L是不带头节点的单链表 {Inode*q，*p； if(L&&L—>next) {q=L； L=L一>next；
计算机软件基础理工类
admin2017-10-26
520
下列算法用于判断带头节点的循环双链表A是否对称相等，请在算法中的横线处填上正确的语句。 int dlink_symmetry(dlklist s) {j=1； p=s一>next； q=s—>prior； while(p!=
计算机软件基础理工类
admin2017-10-26
790
已知一数值序列为{33，61，12，75，8，54，41}，请分别写出按升序进行排序时，直接选择排序、直接插入排序第一趟结束后的数值序列。
计算机软件基础理工类
admin2017-10-26
120
写出下列AOV网的所有拓扑序列。
计算机软件基础理工类
admin2017-10-26
220
假设通信的电文仅由8个字母组成，字母在电文中出现的频率分别为： 0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10 请构造哈夫曼树(权值小的为左子树，权值大的为右子树)，并根据哈夫曼编码树为这8个字母设计哈夫曼编
计算机软件基础理工类
admin2017-10-26
460
分别画出用while型循环求sum=1+3+5+…+999的程序流程图和N—S图。
计算机软件基础理工类
admin2017-10-26
170
________就是抽出事务的本质特性而暂时不考虑它们的物理特性。
计算机软件基础理工类
admin2017-10-26
370
软件生存周期可分为________、软件开发和软件维护三个阶段。
计算机软件基础理工类
admin2017-10-26
450
有一个长度为20的有序表采用折半查找方法进行查找，共有________个元素的查找长度为3。
计算机软件基础理工类
admin2017-10-26
420
在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于________。
计算机软件基础理工类
admin2017-10-26
520
一个图的________是这个图最小的连通子图。
计算机软件基础理工类
admin2017-10-26
120
在有向图中，以顶点V为终点的边的数目称为V的________。
计算机软件基础理工类
admin2017-10-26
420
先序序列为xyz且后序序列为zyx的二叉树共有________棵。
计算机软件基础理工类
admin2017-10-26
360
已知二叉树的先序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为________。
计算机软件基础理工类
admin2017-10-26
100
已知完全二叉树的第8层有8个节点，则其叶子节点的个数为________。
计算机软件基础理工类
admin2017-10-26
150
树形结构中节点a有3个兄弟，b是a的双亲，则b的度为________。
计算机软件基础理工类
admin2017-10-26
70
需求分析常用的工具是【】
计算机软件基础理工类
admin2017-10-26
340
如果在排序过程中不改变关键字相同的元素的相对位置，则认为该排序方法是【】
计算机软件基础理工类
admin2017-10-26
360
将一棵有100个节点的完全二叉树从根这一层开始，每一层从左到右依次对节点进行编号，根节点的编号是1，则编号为49的节点的左孩子的编号为【】
计算机软件基础理工类
admin2017-10-26
120