机中,微处理器的主要功能是进行()РA.算术运算 B.逻辑运算РC.算术逻辑运算 D.算术逻辑运算及全机的控制Р43 微机的工作过程是()РA.执行源程序的过程 B.执行汇编程序的过程РC.执行编译程序的过程 D.执行程序的过程Р44 下列设备中,既是输入设备又是输出设备的是()РA.显示器 B.键盘 C.磁盘驱动器 D.鼠标Р45 计算机的软件系统一般分为()РA.系统软件和应用软件 B.操作系统和计算机语言РC.程序和数据 D.DOS和WindowsР46 下面程序段的时间复杂度为()a=0;b=1;①for(i=2;i<=n;i++)②{s=a+b;③b=a;④a=s⑤}РA.O(1) B.O(n) C.O(log2n) D.O(n2)Р47 一个线性顺序表第一个元素的存储地址是100,每个元素的长度为2,那么第5个元素的地址为()РA.110 B.108 C.100 D.120Р48 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是()РA.分块法 B.顺序法 C.二分法 D.哈希法Р49 设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值K,分别用顺序查找法二分查找法查找一个与K相等的元素,比较的次数分别为s和b。在查找不成功的情况下,正确的s和b的数量关系是()РA.总有s=b B.总有s>b C.总有s2Р50 对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C所组成,则不可能产生的输出序列是()РA.CAB B.ABC C.BAC D.CBAР51 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序()РA.都不相同 B.完全相同РC.先序和中序相同,而与后序不同 D.中序和后序相同,而与先序不同Р52 在下列关于二叉树的叙述,选出正确的一项()РA.在二叉树中,任何一个结点的度都是2
全文预览
