计算机科学与技术考研真题题,2017年哈工大计算机科学与技术专业854考研真题...

该文档为本人准备考研期间,收集整理的哈工大854计算机真题

2016年哈工大计算机科学与技术专业854考研真题

I．数据结构

一、选择题

1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。

Int x = n * n;

While (x >= 1) {

X = x / 2;

}

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n1/2)

2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线

性表存储结构是()。

A.单向链表

B.静态链表

C.线性链表

D.顺序表

3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。若采用KMP算法进行模式匹配，

则需要()遍(趟匹配)，就能确定T是S的子串。

A. 3

B. 4

C. 5

D. 6

4.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,3,2

D.3,1,4,2

5.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中()。

A.没有左子树

B.没有右子树

C.没有左子树和右子树

D.以上都不对

6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有()个零元素。

A. e

B.2e

C.n2-2e

D.n2-e

7.在一棵高度为2和7阶B树中，所含关键字的个数最少是()。

A. 5

B.7

C.8

D.14