计算机科学与技术

假定一组记录为(46，79，56，38，40，80，46，75，28，46)，对其进行归并排序的过程中，供需要_______趟完成。
计算机科学与技术普高专升本
admin2014-10-20
630
假定对线性表(38，25，74，52，48)进行哈希存储，采用H(K)=K％7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到_______次存储冲突。
计算机科学与技术普高专升本
admin2014-10-20
360
一个图的边集为{(a，c)，(a，e)，(b，e)，(c，d)，(d，e))，从顶点a出发进行深度优先搜索遍历得到的顶点序列为_______，从顶点a出发进行广度优先搜索遍历得到的顶点序列为_______。
计算机科学与技术普高专升本
admin2014-10-20
340
在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0_______。
计算机科学与技术普高专升本
admin2014-10-20
190
一个算法的效率可分为_______效率和_______效率。
计算机科学与技术普高专升本
admin2014-10-20
370
若用冒泡排序对关键字序列{18，16，14，12，10，8)，进行从小到大的排序，所需进行的关键字比较总次数是( )。
计算机科学与技术普高专升本
admin2014-10-20
430
对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。
计算机科学与技术普高专升本
admin2014-10-20
460
对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。
计算机科学与技术普高专升本
admin2014-10-20
400
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为( ).
计算机科学与技术普高专升本
admin2014-10-20
310
设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，…，NM个度数为m的结点，则该树中共有( )个叶子结点。
计算机科学与技术普高专升本
admin2014-10-20
80
一个具有1025个结点的二又树的高h为( )。
计算机科学与技术普高专升本
admin2014-10-20
30
中缀表达式D／C-A+B*E—D*F的前缀表达式为( )。
计算机科学与技术普高专升本
admin2014-10-20
250
一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
计算机科学与技术普高专升本
admin2014-10-20
130
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8，5]的地址为( )。
计算机科学与技术普高专升本
admin2014-10-20
190
假设以行序为主序存储二维数组A=array[1．．100，1．．100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=( )。
计算机科学与技术普高专升本
admin2014-10-20
330
8253的通道1，CLKO=2KHZ，OUTO输出50HZ连续方波，8253的端口地址为90H一93H，完成程序。
计算机科学与技术普高专升本
admin2014-10-20
100
编写一个程序，统计AX寄存器中O的个数，结果放在CL寄存器中(假设Ax—F037H)。
计算机科学与技术普高专升本
admin2014-10-20
280
8086的ALE引脚的作用是锁存复用线上的地址。( )
计算机科学与技术普高专升本
admin2014-10-20
380
设寄存器由数据BCH，经过一次算术右移操作，则寄存器中的内容成为DEH。( )
计算机科学与技术普高专升本
admin2014-10-20
250
I／O编址方式通常可分为统一编址和单独编址。( )
计算机科学与技术普高专升本
admin2014-10-20
240

假定一组记录为(46，79，56，38，40，80，46，75，28，46)，对其进行归并排序的过程中，供需要_______趟完成。

假定对线性表(38，25，74，52，48)进行哈希存储，采用H(K)=K％7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到_______次存储冲突。

一个图的边集为{(a，c)，(a，e)，(b，e)，(c，d)，(d，e))，从顶点a出发进行深度优先搜索遍历得到的顶点序列为_，从顶点a出发进行广度优先搜索遍历得到的顶点序列为_。

在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0_______。

一个算法的效率可分为_效率和_效率。

若用冒泡排序对关键字序列{18，16，14，12，10，8)，进行从小到大的排序，所需进行的关键字比较总次数是( )。

对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为( ).

设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，…，NM个度数为m的结点，则该树中共有( )个叶子结点。

一个具有1025个结点的二又树的高h为( )。

中缀表达式D／C-A+BE—DF的前缀表达式为( )。

一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8，5]的地址为( )。

假设以行序为主序存储二维数组A=array[1．．100，1．．100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=( )。

8253的通道1，CLKO=2KHZ，OUTO输出50HZ连续方波，8253的端口地址为90H一93H，完成程序。

编写一个程序，统计AX寄存器中O的个数，结果放在CL寄存器中(假设Ax—F037H)。

8086的ALE引脚的作用是锁存复用线上的地址。( )

设寄存器由数据BCH，经过一次算术右移操作，则寄存器中的内容成为DEH。( )

I／O编址方式通常可分为统一编址和单独编址。( )