上面第2空（ ）

试卷相关题目

• 1上面第2空（ ）

  A.29/10和29/11

  B.30/10和30/11

  C.29/10和39/11

  D.30/10和40/11

  开始考试点击查看答案
• 2折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束；如果K小于A[mid]，则对数组的前半部分进行折半查找；否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了（ 1 ）算法设计策略。对有序数组（3，14，27，39，42，55，70，85，93，98），成功查找和失败查找所需要的平均比较次数分别是（ 2 ）（假设查找每个元素的概率是相同的）

  A.分治

  B.动态规划

  C.贪心

  D.贪心

  开始考试点击查看答案
• 3下列排序算法中，占用辅助存储空间最多的是（  ）。

  A.归并排序

  B.快速排序

  C.堆排序

  D.冒泡排序

  开始考试点击查看答案
• 4以下关于m阶B-树的说法中，错误的是（  ）。

  A.根结点最多有m棵子树

  B.所有叶子结点都在同一层次上

  C.结点中的关键字有序排列

  D.叶子结点通过指针链接为有序表

  开始考试点击查看答案
• 5若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵的大小为（  ）。

  A.n*e

  B.n²

  C.n²+e²

  D.(n+e)²

  开始考试点击查看答案
• 6VLAN tag在OSI参考模型的（  ）实现。

  A.网络层

  B.传输层

  C.数据链路层

  D.物理层

  开始考试点击查看答案
• 7Telnet协议是一种（  ）的远程登录协议。

  A.安全

  B.B/S模式

  C.基于TCP

  D.分布式

  开始考试点击查看答案
• 8以下关于HTTPS和HTTP协议的叙述中，错误的是（  ）。

  A.HTTPS协议使用加密传输

  B.HTTPS协议默认服务端口号是443

  C.HTTP协议默认服务端口号是80

  D.电子支付类网站应使用HTTP协议

  开始考试点击查看答案
• 9将网址转换为IP地址要用（  ）协议。

  A.域名解析

  B.IP地址解析

  C.路由选择

  D.传输控制

  开始考试点击查看答案
• 10下面关于IP地址和MAC地址说法错误的是（  ）。

  A.IP地址长度32或128位，MAC地址的长度48位

  B.IP地址工作在网络层，MAC地址工作在数据链路层

  C.IP地址的分配是基于网络拓扑，MAC地址的分配是基于制造商

  D.IP地址具有唯一性，MAC地址不具有唯一性

  开始考试点击查看答案