往年数据结构

1、对于栈操作数据的原则是( B )。

2、图中有关路径的定义是( A )。

3、下列说法不正确的是( B )。

4、(4分)若已知一个栈的入栈序列是1, ....其输出序列为p.p.....,都1=n,则p为(C)。

5、(3分)设无向连通图G中顶点数为n,则图G中最少有(B)条边。

6、(3分)6个顶点的强连通图中,含有的边数至少是(C)。

7、在含有10个关键字的3阶B-树中进行查找,至多访问的结点个数为(B)。

8、在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是()

9、计算机内部数据处理的基本单位是()

10、以下说法正确的是( )

11、若串S=“software”,其子串的数目是()。

12、在()运算中,使用顺序表比链表好。

13、在稀疏矩阵的三元组顺序表中,每个三元组表示

14、算法的时间复杂度取决于

15、在下列情况中，可称为二叉树的是

16、具有6个顶点的无向图至少有（ ）条边才能确保是一个连通图

17、一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有

18、在存储结构上，如果用带头节点单链表实现队列（假定front和rear分别为队首和队尾指针），则删除一个结点的操作为

19、下列排序方法中，与排序码值总比较次数与待排序记录的初始序列排列状态无关的是

20、栈在 （ ）中有所应用。

21、折半搜索与二叉排序树的时间性能（ ）。

22、在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。

23、下列关于线性链表的叙述中,正确的是()。

24、某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1层)()

25、设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。

26、二叉排序树中左子树上所有结点的值均（ ）根结点的值。

27、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得不到一种深度优先遍历的顶点序列为（ ）。

28、设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。

29、时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是（ ）。

30、假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行( )次探测。

31、表达式a*(b+c)-d 的后缀表达式是( )。 (4.0分)

32、单链表是由一个一个( )链接而成。 (3.0分)

33、若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。 (3.0分)

34、在一个图中,所有顶点的度数之和等于所有边数的( )倍。

35、给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,冒泡排序(大数下沉)的第一趟排序结果应为( )。

36、算法分析不研究()

37、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为( )。

38、栈的插入和删除操作在( )。

39、设某无向图有20个顶点,则该无向图的邻接表中有( )个表头结点。

40、在哈夫曼编码中,根结点的权值是()。

41、打印杨辉三角形时,可以使用的数据结构是( )。

42、设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当采用二分查找法查找值为82的节点时，经( )次比较后查找成功。

43、下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（）。（1分）

44、线性表是具有 n 个（ ）的有限序列。

45、两个指针 P 和 Q ，分别指向单链表的两个结点， P 所指结点是 Q 所指结点直接前驱的条件是（ ）

46、后缀表达式“4 5 * 3 2 + -”的值为（ ）

47、一个顺序栈一旦被声明，其最大占用空间的大小（ ）

48、一棵完全二叉树按层次遍历的序列为 ABCDEFGHI，后序遍历中结点 B 的直接后继是结点（ ）

49、表示一个有 100 个顶点，1000 条边的无向图的邻接矩阵有（ ）个非零矩阵元素。

50、n 个顶点的强连通图至少有（ ）条边。