「个人」初赛错题集

cyh 练习初赛错题集

ipv4的地址是几位二进制数字？

32 位

CPU访问内存的速度比访问下列哪个存储设备要慢？

寄存器（CPU访问速度：寄存器>高速缓存>内存>外存）

线性表若采用链表存贮结构，要求内存中可用存贮单元地址？

连续不连续均可

1946年诞生于美国宾夕法尼亚大学的ENIAC属于什么计算机？

电子管

微机内的存储器的地址是以什么编址的？

字节

在含有n个元素的双向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是什么？

O（n）