64

试卷相关题目

• 163

  A.O(lgn)

  B.O(n)

  C.O(n2)

  D.O(nlgn)

  开始考试点击查看答案
• 2在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

  A.a[6]、 a[7]、 a[8]、 a[9]

  B.a[6]、a[9]

  C.a[6]、 a[7]、 a[9]

  D.a[6]、 a[8]、 a[9]

  开始考试点击查看答案
• 3对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，(  )不是小根堆。

  A.16,25,40,55,30,50,45

  B.16,40,25,50,45,30,55

  C.16,25,39.,41,45,43,50

  D.16,40,25,53,39,55,45

  开始考试点击查看答案
• 4某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为( )

  A.3

  B.4

  C.5

  D.6

  开始考试点击查看答案
• 5已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )

  A.IIOIIOIOOO

  B.IOIOIOIOIO

  C.IOOIIOIOIO

  D.IIOOIOIOOO

  开始考试点击查看答案
• 665

  A.S11→S12→S13

  B.S11→S22→S13

  C.S21→S12→S23

  D.S21→S22→S23

  开始考试点击查看答案
• 7在浏览器地址栏输入一个正确的网址后，本地主机将首先在()查询该网址对应的IP地址。

  A.本地DNS缓存

  B.本机hosts文件

  C.本地DNS服务器

  D.根域名服务器

  开始考试点击查看答案
• 8下面关于Linux目录的描述中，正确的是()

  A.Linux只有一个根目录，用" /root "表示

  B.Linux中有多个根目录，用"/"加相应目录名称表示

  C.Linux中只有一个根目录，用"/"表示

  D.Linux 中有多个根目录，用相应目录名称表示

  开始考试点击查看答案
• 9在异步通信中，每个字符包含 1 位起始位、7位数据位和2位终止位，若每秒钟传送500个字符，则有效数据速率为()

  A.500b/s

  B.700b/s

  C.3500b/s

  D.5000b/s

  开始考试点击查看答案
• 10以下路由策略中，依据网络信息经常更新路由的是( )

  A.静态路由

  B.洪泛式

  C.随机路由

  D.自适应路由

  开始考试点击查看答案