全国2013年10月自考真题汇总

　　n) D.O(n2)

　　2.数据结构中结点按逻辑关系依次排列形成一条“链”的结构是

　　A.集合 B.图结构

　　C.树形结构 D.线性结构

　　3.在表长为100的顺序表中做插入运算，平均移动元素的次数为

　　A.25 B.33

　　C.50 D.100

　　4.已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为

　　A.O(1) B.O(log2n)

　　C.O(n) D.O(n2)

　　5.下列表述正确的是

　　A.栈空时出栈产生“上溢”，栈满时进栈产生“下溢”

　　B.栈空时出栈产生“下溢”，栈满时进栈产生“上溢”

　　C.栈空时出栈和栈满时进栈均产生“上溢”

　　D.栈空时出栈和栈满时进栈均产生“下溢”

　　6.队列操作的原则是

　　A.先进先出 B.后进先出

　　C.先进后出 D.只进不出

　　7.一棵深度为6的满二叉树有

　　A.63个结点 B.64个结点

　　C.127个结点 D.128个结点

　　8.在一棵度为3的树中，度为3的结点有4个，度为2的结点有2个，度为1的结点有3个，则度为0的结点有

　　A.8个 B.10个

　　C.11个 D.12个

　　9.一棵二叉树T，度为2的结点数为20个，则叶子结点数为

　　A.19个 B.20个

　　C.21个 D.22个

　　10.有10个叶结点的哈夫曼树中共有

　　A.10个结点 B.11个结点

　　C.19个结点 D.21个结点

　　11.求图中两个结点之间的最短路径采用的算法是

　　A.广度优先搜索(BFS)算法 B.克鲁斯卡尔(Kruskal)算法

　　C.普里姆(Prim)算法 D.迪杰斯特拉(Dijkstra)算法

　　12.顺序查找算法的平均查找长度为

　　A.log2n B.(n-1)/2

　　C.n/2 D.(n+1)/2

　　13.二叉排序树中，根的

　　A.左子树是二叉排序树、右子树不一定是二叉排序树

　　B.左子树是二叉排序树、右子树也是二叉排序树

　　C.左子树不一定是二叉排序树、右子树是二叉排序树

　　D.左子树不一定是二叉排序树、右子树也不一定是二叉排序树

　　14.冒泡排序的时间复杂度为

　　A.O(n) B.O(nlog2n)

　　C.O(n2) D.O(log2n)

　　15.关于稳定性的表述，正确的是

　　A.稳定性是排序方法本身的特性，与数据无关

　　B.稳定性不是排序方法本身的特性，与数据有关

　　C.稳定性是排序方法本身的特性，与数据有关

　　D.稳定性不是排序方法本身的特性，与数据无关

　　>>查看数据结构导论试题全部

　　>>>点击查看更多试题

　　编辑推荐：

　　考试吧：全国2013年10月自考真题汇总

　　2013年10 月自考成绩查询免费短信提醒

　　2014年自考时间安排(自考考试时间安排)

　　各地2013年10月自学考试成绩查询时间及方式汇总