第11题: [单项选择]将长度为,z的单链表链接在长度为m的单链表之后的算法的时间复杂度为。 A. O(1) B. O(n) C. O(m) D. O(m+n) 参考答案:C 答案解析:[解析] 本题考查数据结构中线性表时间复杂度的基础知识。 由于将长度为,z的单链表链接在长度为m的单链表之后的操作,需要把长度为m的单链表遍历一遍,找到最后一个节点,所以时间复杂度为O(m)
第12题: [多项选择]甲乙双方就房屋租金数额发生争议,乙根据租赁合同中的仲裁条款向仲裁机构申请仲裁,但是甲对该仲裁条款的效力有异议。下列表述中正确的有哪些选项 A. 甲可以在仲裁裁决作出之前向仲裁庭提出异议 B. 如果甲向仲裁委员会请求作出仲裁条款无效的决定,而乙请求法院裁定仲裁条款有效,应当以法院的裁定为准 C. 甲只能请求仲裁委员会就仲裁条款的效力作出决定 D. 甲可以请求人民法院作出裁定 参考答案:B,D 答案解析:《仲裁法》第20条规定:"当事人对仲裁协议的效力有异议的,可以请求仲裁委员会作出决定或者请求人民法院作出裁定。一方请求仲裁委员会作出决定,另一方请求人民法院作出裁定的,由人民法院裁定。当事人对仲裁协议
第18题: [单项选择]预算线向右上方平行移动的原因是() A. 商品X的价格下降了 B. 商品Y的价格下降了 C. 商品X和Y的价格按同样的比率下降 D. 商品X和Y的价格按同样的比率上升 参考答案:C
第19题: [单项选择]在下面有关操作系统的存储管理功能的叙述中,错误的是______。 A. 分区式存储管理可以支持多任务并发,但难以实现内存分区的共享,因此内存的使用效率不高 B. 在386处理器的保护模式下,内存的逻辑地址由16位的段地址和16位的偏移地址组成 C. Windows 98实现虚拟存储器功能时所使用的硬盘空间可位于任一个硬盘分区 D. Windows 98的页面调度程序采用的页交换算法是“最近最少使用”算法 参考答案:B 答案解析:在386处理器的实模式下,内存的逻辑地址由16位的段地址和16位的偏移地址组成。保护模式比实模式复杂。
第22题: [单项选择]对于IP地址为202.93.120.6的主机来说,其网络号为 A. 202.93.120 B. 202.93.120.6 C. 202.93.120.0 D. 6 参考答案:C 答案解析:[解析] 202.93.120.6为一个C类IP地址,前三个字节为网络号,通常记为 202.93.120.0,而后一个字节为主机号6。