一起答
单选

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为(39)。

  • A.2e
  • B.e/4
  • C.e/2
  • D.n+2e
试题出自试卷《软件水平考试(初级)程序员上午(基础知识)模拟试卷7》
参考答案
查看试卷详情
相关试题
  1. (66)

    • A.C000H
    • B.12000H
    • C.3000H
    • D.6000H
  2. (69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a computer or server networked system.

    • A.Anti
    • B.Invade
    • C.Inroad
    • D.Aggression
  3. 在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]而言,假设数据段寄存器 DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000H,SI=2000H,则操作数的物理地址为(48)

    • A.数据
    • B.代码
    • C.堆栈
    • D.代码和堆栈
  4. (65)

    • A.DS
    • B.CS
    • C.SS
    • D.CS和SS
  5. (63)

    • A.中断源
    • B.中断响应
    • C.允许中断
    • D.中断向量表
  6. (62)

    • A.中断源
    • B.中断响应
    • C.允许中断
    • D.中断向量表
  7. 中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备3个条件,分别为外部提出中断请求,本中断未屏蔽,(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。

    • A.中断源
    • B.中断响应
    • C.允许中断
    • D.中断向量表
  8. 发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为(55)系统。它是(56),因此只要有一个子系统能正常工作,整个系统仍能正常工作。

    • A.并发
    • B.双工
    • C.双重
    • D.并行
  9. (60)

    • A.两子系统同时同步运行,当联机子系统出错时,它退出服务,由备份系统接替
    • B.备份系统处于电源开机状态,一旦联机子系统出错时,立即切换到备份系统
    • C.两子系统交替处于工作和自检状态,当发现一子系统出错时,它不再交替到工作状态
    • D.两子系统并行工作,提高机器速度,一旦一个子系统出错,放弃并行工作
  10. (58)

    • A.MPEG压缩
    • B.子带编码
    • C.Huffman编码
    • D.模型编码