国开在线答案
-
2024-03-05
[单选] 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针struct node{ ElemType data;struct node *next;};struct node *front，*rear; voidInQueue(ElemTypex) { structnode*p; p=(structnode*)malloc __(1)__; p->data=x; p->next=NULL; __(2)__; rear=__(3)__; }
-
2024-03-05
[单选] 已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。file-storage/1604634
-
2024-03-05
[单选] 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。 void Inorder(structBTreeNode*BT) { if( BT!=NULL) { Inorder(BT->left); __(1)__ __(2)__ } 利用上述程序对左图进行后序遍历，结果是__(3)__; file-storage/1604636
-
2024-03-05
[单选] 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。 voidInorder(structBTreeNode*BT) { if(BT!=NULL){ Inorder(BT->left);} __(1)__; __(2)__; } 利用上述程序对右图进行中序遍历，结果是__(3)__; file-storage/1604637
-
2024-03-05
[单选] （1）以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为 . A,64 B.65 C.62 D.66（2）权重为3的叶结点的哈夫曼编码为 。 A.010 B.0101 C.000 D.0111
-
2024-03-05
[单选] （1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为 A,66 B.80 C.62 D.87（2）权重值为4的叶结点的哈夫曼编码为 。 A.0001 B.1110 C.001 D.110
-
2024-03-05
[单选] （1）已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac，该二叉树的根结点是 A.e B.c C. b D.a（2）先序遍历序列是 。 A.e,b,c,d,a B.c,a,b,,d,e C. a,b,d,e,c D.a.c,b,d,e,
-
2024-03-05
[单选] （1）已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb，该二叉树的根结点是 ; A.e B.c C. b D.a（2）后序遍历序列为 。 A.e,d,b,c,a B.c,a,b,,d,e C. a,b,d,e,c D.a.c,b,d,e,
-
2024-03-05
[单选] （1）以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为 A.5，11，28，6，17，58，30，101，18，43，25B. 5，11，6，28，17，58，30，101，18，43，25 C. 5，11，6，28，101，58，30，17，18，43，25 D. 5，11，6，28，17，58，30，101，18，25，43 （2）权重值为6的叶结点的哈夫曼为 . A. 1001 B. 011 C.001 D.0001
-
2024-03-05
[单选] 以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格typedef struct Bnode{ int key;struct Bnode*left;struct Bnode*right;}Bnode; Bnode *BSearch(Bnode *bt,intk) /*bt用于接收二叉排序树的根结点的指针，k用以接收要查找的关键字*/ { Bnode*p; if(bt== __(1)__) return(bt); p=bt; while(p->key!= __(2)__) { if(k<p->key) __(3)__; else__(4)__; if(p==NULL)break; } return(__(5)__; }
- 首页
- 上一页
-
57281
-
57282
-
57283
-
57284
-
57285
-
57286
-
57287
-
57288
- 下一页
- 尾页
