题库 第6263页
单选题：2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。
2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。 @[A](2)A. （N+1）/2B. N/2C. ND. [（1+N）N ]/2A.（N+1）/2B.N/2C.ND.[（1+N）N ]/2答案…
单选题：关于计算系统的网络化的说法正确的是_______。
关于计算系统的网络化的说法正确的是_______。@[C](2)A. 物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代；B. 社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)…
单选题：C程序是由 （ ）构成的 。
C程序是由 （ ）构成的 。 @[B](2)A. main函数B. 函数C. 指令D. 头文件A.main函数B.函数C.指令D.头文件答案：B…
单选题：世界上首次提出存储程序计算机体系结构的是 。
世界上首次提出存储程序计算机体系结构的是 。 @[B](2)A. 艾伦·图灵B. 冯·诺依曼C. 比尔·盖茨D. 乔布斯A.艾伦·图灵B.冯·诺依曼C.比尔·盖茨D.乔布斯答案：B…
单选题：计算机工作最重要的特征是：
计算机工作最重要的特征是： @[C](2)A. 高速度B. 高精度C. 存储程序和程序控制D. 记忆力强A.高速度B.高精度C.存储程序和程序控制D.记忆力强答案：C…
单选题：世界上首台实现存储程序的电子计算机是：
世界上首台实现存储程序的电子计算机是： @[D](2)A. EDVACB. ENIACC. UNIVACD. EDSACA.EDVACB.ENIACC.UNIVACD.EDSAC答案：D…
单选题：若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是（）
若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是（） @[B](2)A. O( n )B. O( n+e )C. O( n^2 )D. O( n * e )A.O( n )B.O( n+e )C.O( n^2 )D…
单选题：
 @[D](2)A. V1，V5，V4, V3, V2B. V1，V3，V2, V5, V4C. V1，V2，V5, V4, V3…
单选题：在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。
在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。 @[B](2)A. O(n) B. O(n+e) C. O(n$$2$$) D. O(n$$3$$)A.O(n)B.O(n+e)C.O(n$…
单选题：一个n个顶点的连通无向图，其边的个数至少为（ ）。
一个n个顶点的连通无向图，其边的个数至少为（ ）。 @[A](2)A. n-1B. nC. n+1D. n $$log$$ nA.n-1B.nC.n+1D.n $$log$$ n答案：A…
