#z171. 单选题0706

单选题0706

题目1:以下不属于面向对象程序设计语言的是?

{{ select(1) }}

  • C++
  • Python
  • Java
  • C

题目2:以下奖项与计算机领域最相关的是?

{{ select(2) }}

  • 奥斯卡奖
  • 图灵奖
  • 诺贝尔奖
  • 普利策奖

题目3:目前主流的计算机储存数据最终都是转换成哪种数据进行储存?

{{ select(3) }}

  • 二进制
  • 十进制
  • 八进制
  • 十六进制

题目4:以比较作为基本运算,在N个数中找出最大数,最坏情况下所需要的最少的比较次数为?

{{ select(4) }}

  • N2N^2
  • N
  • N-1
  • N+1

题目5:对于入栈顺序为a, b, c, d, e的序列,下列哪个不是合法的出栈序列?

{{ select(5) }}

  • a, b, c, d, e
  • e, d, c, b, a
  • b, a, c, d, e
  • c, d, a, e, b

题目6:对于有n个顶点、m条边的无向连通图(m>n),需要删掉多少条边才能使其成为一棵树?

{{ select(6) }}

  • n-1
  • m-n
  • m-n-1
  • m-n+1

题目7:二进制数101.11对应的十进制数是?

{{ select(7) }}

  • 6.5
  • 5.5
  • 5.75
  • 5.25

题目8:如果一棵二叉树只有根结点,那么这棵二叉树高度为1。请问高度为5的完全二叉树有多少种不同的形态?

{{ select(8) }}

  • 16
  • 15
  • 17
  • 32

题目9:表达式a(b+c)da *(b+c) * d的后缀表达式为(其中“*”和“+”是运算符)?

{{ select(9) }}

  • **a+bcd
  • abc+d
  • abc+d**
  • a+bcd

题目10:6个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有多少种?

{{ select(10) }}

  • 10
  • 15
  • 30
  • 20

题目11:在数据压缩编码中的哈夫曼编码方法,在本质上是一种什么策略?

{{ select(11) }}

  • 枚举
  • 贪心
  • 递归
  • 动态规划

题目12:由1,1,2,2,3这五个数字组成不同的三位数有多少种?

{{ select(12) }}

  • 18
  • 15
  • 12
  • 24

题目13:考虑如下递归算法

solve(n) 
if n<=1 return 1
else if n>=5 return n*solve(n-2) 
else return n*solve(n-1)

则调用solve(7)得到的返回结果为? {{ select(13) }}

  • 105
  • 840
  • 210
  • 420

题目14:以a为起点,对右边的无向图进行深度优先遍历,则b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为?(注:题目中提及的无向图未在文本中显示,以题目原始图形为准)

{{ select(14) }}

  • 1
  • 2
  • 3
  • 4

题目15:有四个人要从A点坐一条船过河到B点,船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为1, 2, 4, 8,且两个人坐船的过河时间为两人独自过河时间的较大者。则最短多少时间可以让四个人都过河到B点(包括从B点把船开回A点的时间)?

{{ select(15) }}

  • 14
  • 15
  • 16
  • 17