18春北交《数据结构（专）》在线作业一

奥鹏作业答案

(单选题)1在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为()。
Ae北京交通大学答案

B2e
Cn*n－e
Dn*n－2e
正确答案D
(单选题)2每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
A插入
B交换
C选择
D归并
正确答案A
(单选题)3若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。
A根结点无右子树的二叉树
B根结点无左子树的二叉树
C根结点可能有左二叉树和右二叉树
D各结点只有一个儿子的二叉树
正确答案C
(单选题)4顺序表中逻辑上相邻的节点其物理位置也（）。
A一定相邻
B不必相邻
C按某种规律排列
D无要求
正确答案A
(单选题)5算法分析的两个主要方面是（）。
A空间复杂度和时间复杂度
B正确性和简明性
C可读性和文档性
D数据复杂性和程序复杂性
正确答案A
(单选题)6顺序查找法适合于存储结构为（）的线性表。
A散列表
B顺序存储或链接存储
C压缩存储
D索引存储
正确答案B
(单选题)7为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。
A顺序存储
B链式存储
C索引存储
D散列存储
正确答案A
(单选题)8线性表是一个具有n个（）的有限序列。
A表元素
B字符
C数据元素
D数据项
正确答案C
(单选题)9链表不具有的特点是（）。
A不必事先估计存储空间
B可随机访问任一元素
C插入删除不需要移动元素
D所需空间与线性表长度成正比
正确答案B
(单选题)10设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。
A3，2，5，6，4，1
B1，5，4，6，2，3
C2，4，3，5，1，6
D4，5，3，6，2，1
正确答案B
(单选题)11如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。
A起泡排序
B归并排序
C直接插入法排序
D简单选择排序
正确答案D
(单选题)12对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。
A82，75，70，16，10，90，68，23
B23，10，16，70，82，75，68，90
C70，75，68，23，10，16，90，82
D70，75，82，90，23，16，10，68
正确答案D
(单选题)13线性链表不具有的特点是（）。
A随机访问
B不必事先估计所需存储空间大小
C插入与删除时不必移动元素
D所需空间与线性表长度成正比
正确答案A
(单选题)14如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。
A1
B3
C4
D5
正确答案C

更多学习资料请登录www.openhelp100.com