算法与数据结构——迅雷笔试题

时间:2022-06-23 14:37:00

算法题 14:顺序表插入新元素(迅雷笔试题)

题目:顺序表含有127个元素,向其插入一个新元素并保持原来顺序不变,平均要移动__个元素?

(A) 63.5
(B) 8
(C) 32
(D) 7
下图为小编自己补充,辅助理解,原题目没有
算法与数据结构——迅雷笔试题

***********************************************************************************************************************

算法题 55:迅雷2016研发工程师5道笔试题

题目1、若串str=”xunlei”,其子串的数目是()

题目2、若栈采用链式存储结构,则下列说法中正确的是()
A、需要判断栈满但不需要判断栈空
B、不需要判断栈满也不需要判断栈空
C、需要判断栈满且需要判断栈空
D、不需要判断栈满但需要判断栈空

题目3、假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()

题目4、将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是()

题目5、已知关键字序列为(51,22,83,46,75,18,68,30),按关键码字51进行一趟快速排序,完成后的序列为()
A、 (30,22,18,46,51,75,68,83)
B、 (30,18,22,46,51,75,83,68)
C、 (30,18,22,46,51,75,68,83)
D、 (18,22,30,46,51,68,75,83)

***********************************************************************************************************************

算法题 136:广义表(迅雷笔试题)

题目:以下关于广义表的叙述中,正确的()
A、广义表是0个或多个单因素或子表组成的有限序列
B、广义表至少有一个元素是子表
C、广义表不可以是自身的子表
D、广义表不能为空表

***********************************************************************************************************************

算法题 139:二分法查找的数据结构(迅雷笔试题)

单选:能用二分法进行查找的是()
A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表

***********************************************************************************************************************