2-1
下面代码段的时间复杂度是（）。 (2分)
s=0; 
for ( i=0; i<n; i++ ) 
    for( j=0; j<n; j++ )   
        s+=B[i][j]; 
sum=s;
A.O(1)
B.O(log 2^ n)
C.O(n)
D.O(n ^2 )
作者: 周治国
单位: 东北师范大学
2-2
设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是： (2分)
A.    1
B.    3
C.    5
D.    1或者5
作者: DS课程组
单位: 浙江大学
2-3
二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（其中push为入栈，pop为出栈）：
push(1), push(2), push(3), pop(), push(4), pop(), pop(), push(5), pop(), pop(), push(6), pop()
以下哪句是对的？(2分)
3和5是兄弟结点
1是5的父结点
6是根结点
以上全不对
作者: 何钦铭
单位: 浙江大学
2-4
具有1102个结点的完全二叉树一定有__个叶子结点。(2分)
79
551
1063
不确定
作者: 何钦铭
单位: 浙江大学
2-5
关于图的邻接矩阵，下列哪个结论是正确的？ (2分)
有向图的邻接矩阵总是不对称的
有向图的邻接矩阵可以是对称的，也可以是不对称的
无向图的邻接矩阵总是不对称的
无向图的邻接矩阵可以是不对称的，也可以是对称的
作者: DS课程组
单位: 浙江大学
2-6
数据结构中Dijkstra算法用来解决哪个问题？ (2分)
关键路径
最短路径
拓扑排序
字符串匹配
作者: DS课程组
单位: 浙江大学
2-7
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的一种顶点序列为：(2分)
V1,V5,V4,V7,V6,V2,V3
V1,V5,V4,V7,V6,V3,V2
V1,V2,V3,V4,V7,V6,V5
V1,V5,V6,V4,V7,V2,V3
作者: 陈越
单位: 浙江大学
2-8
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查法查一个L中不存在的元素，则关键字的比较次数最多是： (2分)
哈夫曼编码树的带权路径长度
4
5
6
7
作者: DS课程组
单位: 浙江大学
2-9
链表不具有的特点是： (2分)
插入、删除不需要移动元素
方便随机访问任一元素
不必事先估计存储空间
所需空间与线性长度成正比
作者: DS课程组
单位: 浙江大学
2-10
表达式a*(b+c)-d的后缀表达式是： (2分)
a b c + * d -
a b c d * + -
a b c * + d -
- + * a b c d
作者: DS课程组
单位: 浙江大学
2-1
在数据结构中，从逻辑上可以把数据结构分成（）。 (2分)
动态结构和静态结构
紧凑结构和非紧凑结构
线性结构和非线性结构
内部结构和外部结构
作者: 严冰
单位: 浙江大学城市学院
2-2
下面程序的时间复杂度为（）。 (2分)
for(i = 0; i < m; i++)
    for(j = 0; j < n; j++ )
          A[i][j] = i*j;
O(m^2)
O(n^2)
O(m × n)
O(m + n)
作者: 严冰
单位: 浙江大学城市学院
2-3
线性表、堆栈、队列的主要区别是什么？(2分)
线性表用指针，堆栈和队列用数组
堆栈和队列都是插入、删除受到约束的线性表
线性表和队列都可以用循环链表实现，但堆栈不能
堆栈和队列都不是线性结构，而线性表是
作者: DS课程组
单位: 浙江大学
2-4
顺序表的优点是（ ）。    (2分)
插入操作的时间效率高
适用于各种逻辑结构的存储表示
存储密度(存储利用率)高
删除操作的时间效率高
作者: 李廷元
单位: 中国民用航空飞行学院
2-5
串的长度是指 (2分)
串中所含不同字母的个数
串中所含字符的个数
串中所含不同字符的个数
串中所含非空格字符的个数
作者: 李廷元
单位: 中国民用航空飞行学院
2-6
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 (2分)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。