19春北交《数据结构（专）》在线作业一[答案]满分答案
北交《数据结构（专）》在线作业一-0005
试卷总分:100 得分:0
一、 单选题 (共 38 道试题,共 95 分)
1.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
A.8
B.63.5
C.64
D.7
2.设有1000个元素，用折半查找时，最大比较次数是（）。
A.1
B.7
C.10
D.25
3.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。
A.n
B.(n-1)(n-1)
C.n-1
D.n*n
4.链表不具有的特点是（ ）。
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
5.具有2000个节点的二叉树，其高度至少为（）。
A.9
B.10
C.11
D.12
6.具有65个结点的完全二叉树其深度为（）。
A.8
B.7
C.6
D.5
7.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是( )。
A.d c b a
B.c b d a
C.c a d b
D.c d b a
8.广义表（（a）,a）的表头是（）。
A.a
B.b
C.(a)
D.((a))
9.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序
10.队列操作的原则是（ ）。
A.先进先出
B.后进先出
C.只能进行插入
D.只能进行删除
11.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
A.e
B.2e
C.n*n－e
D.n*n－2e
12.队列的删除操作是在（ ）进行。
A.队首
B.队尾
C.队前
D.队后
13.在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。
A.不确定
B.2n
C.2n+1
D.2n-1
14.设一数列的顺序为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
15.n个顶点的连通图至少有（ ）条边。
A.n-1
B.n
C.n+1
D.0
16.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
17.在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
18.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700
B.4376
C.3900
D.4620
19.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（ ）。
A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树
20.算法分析的目的是（）。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性
21.由两个栈共享一个向量空间的好处是（ ）。
A.减少存取时间，降低下溢发生的机率
B.节省存储空间，降低上溢发生的机率
C.减少存取时间，降低上溢发生的机率
D.节省存储空间，降低下溢发生的机率
22.带头节点的单链表 head 为空的判定条件（ ）。
A.head=NULL
B.head->next=NULL
C.head->next=head
D.head!=head
23.深度为5的二叉树至多有（ ）个节点。
A.16
B.32
C.31
D.10
24.串的长度是（ ）。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数且字符个数大于0
D.串中所含字符的个数
25.向二叉排序树中插入一个元素时，其时间复杂度大致为( )。
A.O(log以2为底的n)
B.O(n)
C.O(1)
D.O(n*log2n)
26.算法的时间复杂度是指（ ）。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
27.由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A.23
B.51
C.53
D.74
28.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
A.插入
B.交换
C.选择
D.归并
29.顺序查找法适合于存储结构为（）的线性表。
A.散列表
B.顺序存储或链接存储
C.压缩存储
D.索引存储
