计算机科学与技术_相关试题

用克鲁斯卡尔算法求下图的最小生成树。
计算机科学与技术普高专升本
admin2014-8-29
320
已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。
计算机科学与技术普高专升本
admin2014-8-29
450
写出直接插入排序算法。
计算机科学与技术普高专升本
admin2014-8-29
490
写出二叉树前序遍历非递归算法的设计思想，然后写出算法。
计算机科学与技术普高专升本
admin2014-8-29
480
已知顺序栈S，简述f1函数功能，当输入80时，输出结果是多少? fl( ) {initstack(s)；scanf(“％d”，&n)； while(n){push(s，n ％8)；n=n／8)} while(!Emptystcak(s)){pop(S
计算机科学与技术普高专升本
admin2014-8-29
380
直接插入排序的关键码比较次数与初始排列有关。( )
计算机科学与技术普高专升本
admin2014-8-29
310
若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。( )
计算机科学与技术普高专升本
admin2014-8-29
400
在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。( )
计算机科学与技术普高专升本
admin2014-8-29
270
完全二叉树只能采用顺序存储方法，不能采用链表存储方法。( )
计算机科学与技术普高专升本
admin2014-8-29
420
算法的执行时间和所需的存储空间都是问题规模的函数，进行算法分析就是要找出这种函数关系。( )
计算机科学与技术普高专升本
admin2014-8-29
560
对长度为12的有序表采用顺序存储结构，折半查找技术，在等概率情况下，查找成功的平均查找长度是( )。
计算机科学与技术普高专升本
admin2014-8-29
450
下面关于图的存储的叙述中正确的是( )。
计算机科学与技术普高专升本
admin2014-8-29
490
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。
计算机科学与技术普高专升本
admin2014-8-29
300
若有a，b，c三个字符的字符序列执行入栈操作，则其所有可能的输出排列共有( )。
计算机科学与技术普高专升本
admin2014-8-29
540
以下数据结构中哪一个是线性结构( )。
计算机科学与技术普高专升本
admin2014-8-29
440
把指针str所指的字符串按相反的顺序赋给rev[]。 #include~stdio．h> majn( ) { char*str=“abcdefg”； char rev[10]； int i； printf(“＼n”)； for(i=0；i
计算机科学与技术普高专升本
admin2014-8-29
320
在某大学举行的演讲比赛中，有十个评委为参赛的选手打分，分数为0～100分。选手最后得分为：去掉一个最高分和一个最低分后，其余八个分数的平均值。 #include＜stdio．h> main( ) { int max，min，score，i； int
计算机科学与技术普高专升本
admin2014-8-29
330
下面程序能够完成交换数组a和数组b中的对应元素的功能。 #include swap(int*p1，int*p2) { int temp； } main( ) { int a[5]={1，3，5，7，9)， int b[5]={2，4，6，8，10
计算机科学与技术普高专升本
admin2014-8-29
330
下面程序通过指向整型变量的指针将数组m[4][3]的内容按4行3列的格式输出，请给printf( )填入适当的参数，使之通过指针p将数组元素按要求输出。 #include { int m[4][3]={{1，2，3}，{4，5，6)，{7，8，9)，
计算机科学与技术普高专升本
admin2014-8-29
640
下面程序的功能是找出100至200之间不能被3整除但能被5整除的数。 #include％stdio．h> ( int m； for(m=100；m＜=200；m++) if(_______) printf(“％d＼t”，m)； }
计算机科学与技术普高专升本
admin2014-8-29
650