一起答
单选

● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完全二叉树上, 使得任意结点都不大于其孩子结点(若存在孩子结点), 则称其为小顶堆。根据以上定义, (43) 是小顶堆

 

试题出自试卷《2008年上半年《程序员》上午试题(参考答案版)》
参考答案
查看试卷详情
相关试题
  1. ● A  (75)  system placed between the company network and the outside world may limit outside access to the internal network.

       (75)

    • A. firewall    
    • B. modem      
    • C. gateway      
    • D. key
  2. ● The Internet is an open system, and most information is available to everyone. It is very important to add   (74)   to existing system for protecting   the secret information.

       (74)

    • A. Web pages  
    • B. modem    
    • C. security   
    • D. network
  3. ● The  (72)  is a collection of modules serving as interface between hardware and software to provide a software platform.

    (72)

    • A. computer                     
    • B. processor       
    • C. application software      
    • D. operating system
  4. ● C++ fully supports  (73)  programming.

    (73)

    • A. visual       
    • B. object-oriented
    • C. logic                       
    • D. natural language
  5. ● 某主机的 IP地址为 10.100.100.01/20,其子网掩码是 (70) 。

    (70)

    • A. 255.255.248.0    
    • B. 255.255.252.0
    • C. 255.255.240.0    
    • D. 255.255.255.0
  6. ● The line of computing jobs waiting to be run on a computer system might be a  (71) . The jobs are serviced in the order of their arrival, that is, the first in is the first out.

       (71)

    • A. queue    
    • B. stack     
    • C. array        
    • D. record
  7. ● 在 Outlook 中,通常借助 (68) 来传送一个文件。

    (68)

    • A. 邮件正文 
    • B. Telnet  
    • C. WWW  
    • D. 附件功能
  8. ● 在检测网络故障时使用的 ping 命令是基于 (67) 协议实现的。

    (67)

    • A. SNMP(简单网络管理协议)  
    • B. FTP(文件传输协议)        
    • C. IGMP(互联网组管理协议) 
    • D. ICMP(互联网控制管理协议)
  9. ● 在 TCP/IP 传输层的段(segment)中,采用(66) 来区分不同的应用进程。

    (66)

    • A. 端口号  
    • B. IP 地址  
    • C. 协议类型  
    • D. MAC 地址
  10. ● 设任意多面体的顶点数为 V,边数为 E,面数为 F。请根据实例判断并选出正确反映这三者之间关系的公式 (65) 。

    (65)

    • A. V+E=F+2  
    • B. V+F=E+2   
    • C. E*F=V+10  
    • D. E+F=V+10