[南开大学]20秋学期[1709-2009]《数据结构》在线作业答案

[南开大学]20秋学期《数据结构》在线作业

特别提醒：本试卷为南开课程辅导资料，请确认是否是您需要的资料在下载！！

一、单选题 (共 30 道试题,共 60 分)

1.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

{图}

[A.]0 2 4 3 1 5 6

[B.]0 1 3 5 6 4 2

[C.]0 4 2 3 1 6 5

[D.]0 1 3 4 2 5 6

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：D

2.设有两个串p和q，求q在p中首次出现的位置的运算称作（）

[A.]连接

[B.]模式匹配

[C.]求子串

[D.]求串长

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：B

3.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()

[A.]110

[B.]108

[C.]100

[D.]120

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：B

4.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

{图}

[A.]0 2 4 3 1 6 5

[B.]0 1 3 5 6 4 2

[C.]0 1 2 3 4 6 5

[D.]0 1 2 3 4 5 6

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：C

5.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()

[A.]从小到大排列好的

[B.]从大到小排列好的

[C.]元素无序

[D.]元素基本有序

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：B

6.线性表Ｌ在（）情况下适用于使用链式结构实现。

[A.]需经常修改Ｌ中的结点值

[B.]需不断对Ｌ进行删除插入

[C.]Ｌ中含有大量的结点

[D.]Ｌ中结点结构复杂

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：B

7.具有n(n>0)个结点的完全二叉树的深度为（）

[A.]{图}

[B.]{图}

[C.]{图}

[D.]{图}

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：C

8.一棵具有 n个结点的完全二叉树的树高度（深度）是（）

[A.]{图}

[B.]{图}

[C.]{图}

[D.]{图}

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：A

9.链表适用于()查找

[A.]顺序

[B.]二分法

[C.]顺序，也能二分法

[D.]随机

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：A

10.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

[A.]必须是连续的

[B.]部分地址必须是连续的

[C.]一定是不连续的

[D.]连续或不连续都可以

提示：本试题难度中等，请复习南开课程相关知识，完成相应作答

【参考答案】：D