用二进制来编码字符串
“abcdabaa?/p>
,需要能够根据编码,解码回原来的字符串,最少需?/p>
______
位的二进制字符串?/p>
有两?/p>
N*N
的矩?/p>
A
?/p>
B
,想要在
PC
上按矩阵乘法基本算法编程实现计算
A*B
。假?/p>
N
较大,本机内存也很大,可以存?/p>
A
?/p>
B
和结果矩阵。那么,为了计算速度?/p>
A
?/p>
B
在内?/p>
中应该如何存?/p>
(按行存指先存储第一行,再第二行,直到最后一行;
按列存指先存储第一
列,再第二列,直到最后一列)
数据结构分为逻辑结构和存储结构,
下列数据结构中不属于存储结构的是
______
?/p>
?/p>
线性链?/p>
?/p>
二叉链表
?/p>
栈与队列
?/p>
循环队列
下列关于无向连通图特性的叙述中,正确的是
______
?/p>
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数
Ⅲ.至少有一个顶点的度为
1
?/p>
只有?/p>
?/p>
只有?/p>
?/p>
?/p>
和Ⅱ
?/p>
Ⅰ和?/p>
某计算机的指令流水线由四个功能段组成?/p>
指令流经各功能段的时?/p>
(忽略各?/p>
能段之间?/p>
缓存时间)分别是
90ns
?/p>
80ns
?/p>
70ns
?/p>
60ns
,则该计算机?/p>
CPU
时钟周期至少?/p>
____
?/p>
?/p>
90ns
?/p>
80ns
?/p>
70ns
?/p>
60ns