(d) The sum of m and n
Correct answer is (b)
4. Consider the following definition of a recursive function f.
int f( int x )
{
if( x == 0 ) return 1;
return x * f( x - 1 );
}
The inputs for which f will terminate are all x such that x is
(a) unrestricted
(b) odd
(c) even
(d) non-negative
Correct answer is (d)
5. How many calls to itself is a recursive function allowed to make?
(a) At most one
(b) None
(c) At most two
(d) Any number
Correct answer is (d)
6. Consider the following definition of a recursive function f.
bool f( int x )
{
if( (x & 1) == 1 ) return (x == 1);
return f( x >> 1 ); // right shift
}
The value returned by the call f(x) will determine whether the input x is
(a) even
(b) a prime
(c) a power of 2
(d) odd
数据结构试题库集及答案_IT认证_资格考试/认证_教育专区。数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 ...
第一章 概论一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储...
数据结构试题库答案 隐藏>> 数据结构试题及答案 一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指的是( A) 计算机程序 ...
数据结构试题库答案_理学_高等教育_教育专区。一些试题数据结构试题及答案一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指的...
数据结构试题库_工学_高等教育_教育专区。数据结构一、选择题 1.采用折半查找方法进行查找,数据文件应为( A.有序表 顺序存储结构 C.随机表 顺序存储结构 2.算法...
线性,树,图 3.数据结构 S 中:元素的集合为:{A,B,C,D,E,F,G,H,I},关系的集合为:{<A,B>, <A,C>, <B,D>, <B,E>, <B,F>, <C,G>, ...
数据结构试题库及答案_工学_高等教育_教育专区。数据结构试题库及答案一、单选题(每题 2 分,共 20 分) 1.栈和队列的共同特点是( A )。 A.只允许在端点处...
数据结构题库 数据结构题数据结构题隐藏>> 第一章 绪论 一、选择题 1、数据结构是一门研究非数值计算的程序设计问题中计算机的 ① A、数据元素 ② A、结构 B...
数据结构题库数据结构题库隐藏>> 第1 章 绪论一、选择题 1. 算法的计算量的大小称为计算的( )。 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间...
热门文档