[南开大学]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
11.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。 [A.]1/2 [B.]1 [C.]2 [D.]4
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答 【参考答案】：B
12.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为() [A.]存储结构 [B.]逻辑结构 [C.]顺序存储结构 [D.]链式存储结构
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答 【参考答案】：C
13.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是() [A.]O(n) [B.]O(n2) [C.]O(nlog2n) [D.]O(n3)
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答 【参考答案】：B
14.任何一个无向连通图的最小生成树() [A.]只有一棵 [B.]一棵或多棵 [C.]一定有多棵 [D.]可能不存在
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答 【参考答案】：A
15.已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（ ） {图}
[A.]0 2 4 3 1 5 6 [B.]0 1 3 6 5 4 2 [C.]0 4 2 3 1 6 5 [D.]0 3 6 1 5 4 2
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答 【参考答案】：C
16.链表是一种采用 存储结构存储的线性表 [A.]顺序
[南开大学]20秋学期[1709-2009]《数据结构》在线作业答案
