已知一个带有表头结点的单链表,结点结构为,假设该链表只给出了头指针list。在不改变

题型:问答题

问题:


已知一个带有表头结点的单链表,结点结构为,假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:

根据设计思想和实现步骤,采用程序设计语言描述算法(使用C或C++或JAVA语言实现),关键之处请给出简要注释。

考点:普通考研计算机学科专业基础综合考研计算机学科专业基础综合
题型:问答题

主张“教育即生活、教育是经验的改组和改造、在做中学”的教育家是( )。

A.布鲁纳

B.赫尔巴特

C.杜威

D.杨贤江

题型:问答题

下面说法不正确的是[ ]

A.三角形的面积一定,底和高成反比例

B.长方形的周长一定,长和宽不成比例

C.订阅《少年报》的份数和总钱数成正比例 

D.因为圆周长C= πd,所以π与d成反比例

题型:问答题

日本仿效中国隋唐进行改革发挥了重要作用的历史人物是(   )

A.汉谟拉比

B.伯利克里

C.孝德天皇

D.明治天皇

题型:问答题

某植物体细胞内有三套来自不同物种的染色体,它是()

A、超倍体

B、混倍体

C、亚倍体

D、单倍体

题型:问答题

建筑外窗进入施工现场时,严寒、寒冷地区对其()等性能进行复验,复验应为见证取样送检。

A.平面变形性能

B.气密性

C.传热系数

D.玻璃遮阳系数和可见光透射比

E.中空玻璃露点

更多题库