迅雷2016研发工程师笔试题

时长:60分钟 总分:100分

140浏览 0人已完成答题

题型介绍
题型 单选题
数量 25
1.
若串str="xunlei",其子串的数目是()
问题详情
若串str="xunlei"，其子串的数目是()




2.
以下关于指针的说法,正确的是()
问题详情




3.
以下不是RDBMS的是()
问题详情
以下不是关系型数据库管理系统(RDBMS)的是()




4.
假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到( )。
问题详情




5.
若栈采用链式存储结构,则下列说法中正确的是()
问题详情




6.
在32位编译器下sizof(P)为()
问题详情 
class P
{
private:
	int ival
public:
	P()
	~P()
	int GetVal(){
		return ival
	}
	virtual int SetVal(int val)
	{
		ival=val
	}
}
在32位编译器下sizof(P)为()




7.
对数据库第二范式的理解正确的是()
问题详情




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




9.
f(2486)的返回值是()
问题详情
函数 
int f(unsigned int n) {
    unsigned int m = 0
    for (m = 0 n ++m) {
        n &= (n - 1)
    }
    return m
}
f(2486)的返回值是()




10.
以下不是double compare(int,int)的重载函数的是()
问题详情




11.
将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是()
问题详情




12.
已知关键字序列为(51,22,83,46,75,18,68,30),按关键码字51进行一趟快速排序,完成后的序列为()
问题详情




13.
若一个算法的时间复杂度用T(n)表示,其中n的含义是()
问题详情




14.
以下关于纯虚函数的说法,正确的是()
问题详情




15.
有以下5个叶子节点1,1,3,2,5构成的哈夫曼树的带权路径长度为()
问题详情
有以下5个叶子节点1,1,3,2,5构成的哈夫曼树的带权路径长度为（）




16.
表达式 (a+b)×(c-d)+e 的逆波兰表示法（后缀表示法）为____
问题详情





17.
数据库DB,数据库系统DBS,数据库管理系统DBMS三者之间的关系是()
问题详情




18.
索引字段值不唯一,应该选择的索引类型为()
问题详情




19.
下列数据结构中,不属于二叉树的是()
问题详情
下列数据结构中，不属于二叉树的是（）




20.
下列关于关系数据模型的术语中,哪一个术语所表达的概念与二维表的"行"的概念最接近()
问题详情




21.
ISAM文件系统中采用多级索引的目的是()
问题详情




22.
将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()
问题详情




23.
下面说法正确的是()
问题详情




24.
有序顺序表含有127个元素,向其插入一个新元素并保持原来顺序不变,平均要移动____个元素()
问题详情
有序顺序表含有127个元素，向其插入一个新元素并保持原来顺序不变，平均要移动（）个元素。




25.
在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()
问题详情