奥鹏作业网地大《数据结构(新)》在线作业一
共25道题 总分：100分
一、单选题(共25题，100分)
1.算法分析的两个主要方面是（ ）。
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
2.邻接表是图的一种（）。
A、顺序存储结构
B、链式存储结构
C、索引存储结构
D、列存储结构
3.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
4.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。
A、顺序表
B、单链表
C、双链表
D、单循环链表
5.链表不具有的特点是（）。
A、不必事先估计存储空间
B、可随机访问任一元素
C、插入删除不需要移动元素
D、所需空间与线性表长度成正比
6.对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为()。
A、O(log2n)
B、O(n*n)
C、O(n*e)
D、O(elog2e)
7.对n个记录的文件进行堆排序，最坏情况下的执行时间为( )。
A、O(log2n)
B、O(nlogn)
C、O(n)
D、O(n*n)
8.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
A、R-F
B、N-（R-F）
C、（R-F+N）%N
D、（F-R+N）%N
9.数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
A、80
B、100
C、240
D、270
10.非空的循环单链表head的尾节点（由p所指向）满足（）。
A、p->next=NULL
B、p=NULL
C、p->next=head
D、p=head
11.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A、1
B、3
C、4
D、5
12.若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。
A、10，15，14，18，20，36，40，21
B、10，15，14，18，20，40，36，21
C、10，15，14，20，18，40，36，21
D、15，10，14，18，20，36，40，21
地大答案请进：opzy.net或请联系微信：1095258436
13.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
A、二叉排序树
B、哈夫曼树
C、堆
D、AVL树
14.无向图的邻接矩阵是一个( )。
A、对称矩阵
B、零矩阵
C、上三角矩阵
D、对角矩阵
15.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（ ）。
A、13
B、18
C、33
D、40
16.深度为5的二叉树至多有（）个节点。
A、16
B、32
C、31
D、10
17.广义表（（a）,a）的表头是（ ）。
A、a
B、b
C、(a)
D、((a))
18.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
A、O(n)
B、O(e)
C、O(n+e)
D、O(n*e)
19.下列数据组织形式中，（）的各个结点可以任意邻接。
A、集合
B、树形结构
C、线性结构
D、图状结构
20.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ ）。
A、3，2，5，6，4，1
B、1，5，4，6，2，3
C、2，4，3，5，1，6
D、4，5，3，6，2，1
21.设有1000个元素，用折半查找时，最大比较次数是（ ）。
A、1
B、7
C、10
D、25
22.n个顶点的连通图至少有（）条边。
A、n-1
B、n
C、n+1
D、0
23.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A、空或只有一个结点高度等于其结点数
B、任一结点无左孩子
C、任一结点无右孩子
24.具有65个结点的完全二叉树其深度为（ ）。
A、8
B、7
C、6
D、5
25.若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。
A、3，2，1
B、2，1，3
C、3，1，2
D、1，3，2
