不凡考网

对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2

  • 下载次数:
  • 支持语言:
  • 742
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    中继器(repeater)、物理层(physical layer)、插入排序(insertion sort)、不合法、数据链路层(data link layer)、第一步(first step)、堆排序(heapsort)、大多数(most)、路由重定向、线性表排序

  • [单选题]对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。

  • A. 快速排序
    B. 冒泡排序
    C. 直接插入排序
    D. 堆排序(heapsort)

  • 查看答案&解析
  • 举一反三:
  • [单选题]是用于多媒体及一些交互应用的传输协议,但对于大多数(most)Internet应用,端到端的可靠有序传输是必须的,这些应用必须采用(69)协议。
  • A. HTTP
    B. TCP
    C. IP
    D. UDP

  • [单选题]IEEE802定义的局域网参考模型中,只包括了物理层和数据链路层,其中LLC通过其 LLC地址为高层提供服务访问的接口,这个接口是(20),在LLC帧中,广播地址是通过(21)表示的,将数据链路层划分成LLC和MAC,主要目的是(22)。
  • A. SSAP
    B. DSAP
    C. SAP
    D. MAC

  • [多选题]● 下列网络互连设备中,属于物理层的是 (23) ,属于网络层的是 (24) 。(23)
  • A. 中继器
    B. 交换机
    C. 路由器
    D. 网桥
    E. (24)
    F. 中继器
    G. 交换机
    H. 路由器
    I. 网桥

  • [单选题]ICMP协议有多种控制报文,当路由器发现IP数据报格式出错时,路由器发出(35)报文。
  • A. 路由重定向
    B. 目标不可到达
    C. 参数问题
    D. 源抑制

  • [单选题]● 路由器工作在 (24) 。(24)
  • A. 应用层
    B. 传输层
    C. 网络层
    D. 数据链路层

  • [单选题]判断一个表达式中左右括号是否匹配,采用(36)实现较为方便。
  • A. 线性表的顺序存储
    B. 队列
    C. 线性表的链式存储
    D. 栈

  • [单选题]Windows NT和Net Ware相比有(51)。
  • A. Windows NT的文件服务功能更强
    B. Windows NT占用服务器资源更少
    C. Windows NT提供的目录服务器更好
    D. Windows NT价格低,安全性好

  • [单选题]● (73) is a query language for manipulating data in a relational database.(73)
  • A. Assemble
    B. SQL
    C. C++
    D. Fortran

  • [多选题]配置IP地址池的名称采用的命令是______。
  • 配置IP地址池的名称采用的命令是______。

  • A. ip dhcp poolB. ip dhcp excluded-addressC. defau
    B. ip dhcp poolname>
    C. ip dhcp excluded-address
    D. default-router address
    E. dns-server address

  • 本文链接:https://www.zhukaozhuanjia.com/download/w9jyv5.html
  • 推荐阅读
    考试宝典
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2