规格化的浮点数是指(),使用IEEE754表示0.15625时,编码为(),编码为(41360000) 16 的浮点数其十进制数值为()。 |
问答 |
若按层次顺序给二叉树各结点从0开始编号,则含n个结点的完全二叉树中叶结点的最小编号是()。 |
问答 |
后缀表达式32*4-563/*+的值为(),表达式c*(b+2)+(2-a)/3对应的后缀表达式为()。 |
问答 |
n个顶点的连通图至少有()条边。 |
问答 |
用链式存储结构实现二叉树,每个结点除数据域外还包含指向左右子结点的链接指针,在这种存储结构下,n个结点的二叉树共有()个指针域,其中()个指针域存放了地址,而()个指针域存放的是空指针。 |
问答 |
在有向图中,所有结点的出度之和等于入度之和。说法是否正确() |
问答 |
从一个小根堆中查找具有给定键值的元素,在最坏情况下需要lgn次比较操作。说法是否正确() |
问答 |
Huffman树的结点个数一定是偶数。说法是否正确() |
问答 |
在一个包含n个元素的线性表中查找指定元素,采用折半查找比采用顺序查找所需时间少。说法是否正确() |
问答 |
线性表的逻辑顺序和物理顺序总是一致的。说法是否正确() |
问答 |
假设高度为H的二叉树上只有度为0和度为2的结点,则该二叉树结点数的最大值为2 H-1 。说法是否正确() |
问答 |
指令和数据都存放在内存中,计算机如何区分它们是指令还是数据? |
问答 |
则它所表示的规格化的最大正数、最小正数、最大正数、最大负数、最小负数分别是多少? |
问答 |
请指出下表中的(1)~)(6)分别为何种寻址方式。 |
问答 |
ASCII码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理?为什么? |
问答 |
一个用高级语言编写的程序在计算机上运行时所消耗的时间一般取决于哪些因素?什么是算法的时间复杂度? |
问答 |
画出和下列已知访问序列对应的森林: |
问答 |
根据上述信息完成下列各题: |
问答 |
<p align="justify" style="text-align: ju |
问答 |
证明题 |
问答 |