- (初级)程序员
-
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
-
若循环体执行的次数为m,则在do-while型循环中,循环条件的执行次数为(请作答此空),在while-do型循环中,判断循环条件的次数为( )。
-
设数组a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存储单元,则数组元素a[3,3]的地址为 ( ) 。
-
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。
-
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。
-
已知有一维数组T[0...m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m]中,即B[1]=T[0],B[2)= T[n],依次类推,...
-
有两个N*N的矩阵A和 B,想要在微机(PC机)上按矩阵乘法基本算法编程。实现计算A*B。假设N较大,本机内存也足够大,可以存下 A、B和结果矩阵。那么,为了加快计算速度,A 和B在内存中的存储方...
-
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)
-
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。
-
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图, ( ) 不是其的一个拓扑序列。
-
按照逻辑关系的不同可将数据结构分为( )。
-
某地空调市场被 A、B两个品牌占有,每个月的市场占有率分别用An和Bn表示,n=0,1,2,…。据调查,初始时A0=B0=0.5,以后,(An,Bn)=(An-1,Bn-1)M,n=1,2,…,其中...
-
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。
-
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。
-
Fibnacci数列的定义为:F0=0,F1=1,Fn=Fn-1+Fn-2(n≥2,n∈N*),要计算该数列的任意项Fn,既可以采用递归方式编程也可以采用循环语句编程,由于( ),所以需要较多的运行时...
-
设有字符串S和P,串的模式匹配是指确定( )。
-
某商场2013年一季度和二季度的销售额比2012年同期分别增加了4%和6%,而且增幅相等,据此可以算出,2013年上半年的销售额比2012年同期增加( )。
-
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
-
算术表达式a*(b-c)+d的后缀式是( )(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
-
已知某二叉树的先序遍历序列为ABC