题目内容

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (14) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (15) 。

A. T(n)=T(n-1)+1
B. T(n)=2T(n-1)
C. T(n)=2T(n-1)+1
D. T(n)=2T(n+1)+1

查看答案

搜索结果不匹配？点我反馈

更多问题

原型化(Prototyping)方法是一类动态定义需求的方法， (16) 不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要 (17) 。衡量原型开发人员能力的重要标准是 (18) 。

A. 熟练的开发人员
B. 完整的生命周期
C. 较长的开发时间
D. 明确的需求定义

若将图8-23(a)所示的无向图改为完全图，则还需要增加 (19) 条边；图(b)的邻接矩阵表示为 (20) (行列均以A、B、C、D、E为序)。

A. 1
B. 2
C. 5
D. 15

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (14) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (15) 。

A. 14k
B. 15k
C. 16k
D. 17k

Directions: This section is designed to test your ability to understand spoken English. You will hear a selection of recorded materials and you must answer the questions that accompany them. There are THREE parts in this section: Part A, Part B, and Part C. Remember, while you are doing the test, you should first put down your answers in your test booklet. NOT on the ANSWER SHEET. At the end of the listening comprehension section, you will have 5 minutes to transfer your answers from your test booklet onto ANSWER SHEET 1. If you have any questions, you may raise your hand NOW as you will not be allowed to speak once the test has started. Now look at Part A in your test booklet.Part A You will hear a conversation. As you listen, answer Question 1 to 10 by circling True or False. You will hear the conversation ONLY ONCE. You now have 60 seconds to read Question 1～10. The speaker does not think the reasons given by Chinese students about lack of social activities are grounded.

A. 对
B. 错