计算机科学与技术

给定二叉树，采用链式结构存储，编写算法void count(BitTree bt)，实现功能：统计二叉树中度为1的结点数目。
计算机科学与技术普高专升本
admin2014-10-20
430
对有五个结点{A，B，C，D，E}的图的邻接矩阵：计算图的关键路径。
计算机科学与技术普高专升本
admin2014-10-20
330
对有五个结点{A，B，C，D，E}的图的邻接矩阵：基于邻接矩阵写出图的深度、广度优先遍历序列。
计算机科学与技术普高专升本
admin2014-10-20
620
对有五个结点{A，B，C，D，E}的图的邻接矩阵：画出逻辑图。
计算机科学与技术普高专升本
admin2014-10-20
350
简述数据结构的概念?在讨论数据结构时，一般会从哪三个方面进行?
计算机科学与技术普高专升本
admin2014-10-20
600
已知二叉树，请给出它的3种遍历序列。先序：中序：后序：
计算机科学与技术普高专升本
admin2014-10-20
240
假定一组记录为(46，79，56，38，40，84)，在冒泡排序的过程中进行第一趟排序后的结果为______。
计算机科学与技术普高专升本
admin2014-10-20
510
从有序表(12，18，30，43，56，78，82，95)中分别折半查找43和56元素时，其比较次数分别为______和______。
计算机科学与技术普高专升本
admin2014-10-20
350
设字符串S1=“ABCDEF”，S2=”PQRS”，则运算S=CONCAT(SUB(S1，2，LEN(S2))，SUB(S1，LEN(s2)，2))后的串值为______。
计算机科学与技术普高专升本
admin2014-10-20
330
设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH之后，输出序列是______，而栈顶指针值是______H。
计算机科学与技术普高专升本
admin2014-10-20
380
下面是对不带头结点的单链表进行就地逆置的算法，该算法用L返回逆置后的链表的头指针，试在空缺处填入适当的语句。 void reverse(1inklist&L) { p=null；q=L； while(q!=null) {______；q--＞next=p；
计算机科学与技术普高专升本
admin2014-10-20
320
最小代价生成树是唯一的。( )
计算机科学与技术普高专升本
admin2014-10-20
40
(101，88，46，70，34，39，45，58，66，10)是堆。( )
计算机科学与技术普高专升本
admin2014-10-20
240
在初始数据表已经有序时，快速排序算法的时间复杂度为O(n[og2n)。( )
计算机科学与技术普高专升本
admin2014-10-20
330
查找相同结点的效率折半查找总比顺序查找高。( )
计算机科学与技术普高专升本
admin2014-10-20
490
强连通图的各顶点间均可达。( )
计算机科学与技术普高专升本
admin2014-10-20
350
对于有N个结点的二叉树，其高度为log2n。( )
计算机科学与技术普高专升本
admin2014-10-20
390
数组是同类型值的集合。( )
计算机科学与技术普高专升本
admin2014-10-20
730
两个栈共用静态存储空间，对头使用也存在空间溢出问题。( )
计算机科学与技术普高专升本
admin2014-10-20
510
顺序存储结构的主要缺点是不利于插入或删除操作。( )
计算机科学与技术普高专升本
admin2014-10-20
340

给定二叉树，采用链式结构存储，编写算法void count(BitTree bt)，实现功能：统计二叉树中度为1的结点数目。

对有五个结点{A，B，C，D，E}的图的邻接矩阵：计算图的关键路径。

对有五个结点{A，B，C，D，E}的图的邻接矩阵：基于邻接矩阵写出图的深度、广度优先遍历序列。

对有五个结点{A，B，C，D，E}的图的邻接矩阵：画出逻辑图。

简述数据结构的概念?在讨论数据结构时，一般会从哪三个方面进行?

已知二叉树，请给出它的3种遍历序列。先序：中序：后序：

假定一组记录为(46，79，56，38，40，84)，在冒泡排序的过程中进行第一趟排序后的结果为______。

从有序表(12，18，30，43，56，78，82，95)中分别折半查找43和56元素时，其比较次数分别为和。

设字符串S1=“ABCDEF”，S2=”PQRS”，则运算S=CONCAT(SUB(S1，2，LEN(S2))，SUB(S1，LEN(s2)，2))后的串值为______。

设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH之后，输出序列是，而栈顶指针值是H。

下面是对不带头结点的单链表进行就地逆置的算法，该算法用L返回逆置后的链表的头指针，试在空缺处填入适当的语句。 void reverse(1inklist&L) { p=null；q=L； while(q!=null) {______；q--＞next=p；

最小代价生成树是唯一的。( )

(101，88，46，70，34，39，45，58，66，10)是堆。( )

在初始数据表已经有序时，快速排序算法的时间复杂度为O(n[og2n)。( )

查找相同结点的效率折半查找总比顺序查找高。( )

强连通图的各顶点间均可达。( )

对于有N个结点的二叉树，其高度为log2n。( )

数组是同类型值的集合。( )

两个栈共用静态存储空间，对头使用也存在空间溢出问题。( )

顺序存储结构的主要缺点是不利于插入或删除操作。( )