西交19秋《数据结构》在线作业
西交《数据结构》在线作业1.[单选题]在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
奥鹏作业答案可以联系QQ 761296021
A.1/2
B.1
C.2
D.4
正确答案:——B——
2.[单选题]对一棵二叉排序树进行（ ）遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A.前序
B.中序
C.后序
D.按层次
正确答案:——B——
3.[单选题]一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
正确答案:——D——
4.[单选题]设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）
A.20
B.30
C.40
D.45
正确答案:————
5.[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
正确答案:————
6.[单选题]设顺序表的长度为n，则顺序查找的平均比较次数为（）。
A.n
B.n/2
C.(n+1)/2 www.ap5u.com q1647861640
D.(n-1)/2
正确答案:————
7.[单选题]设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A.8
B.7
C.6
D.5
正确答案:————
8.[单选题]下面关于线性表的叙述中，错误的是（）关系。
A.顺序表必须占一片地址连续的存储单元
B.顺序表可以随机存取任一元素
C.链表不必占用一片地址连续的存储单元
D.链表可以随机存取任一元素
正确答案:————
9.[单选题]在一个顺序存储的循环队列中，队头指针指向队头元素的（）
A.前一个位置
B.后一个位置
C.队头元素位置
D.队尾元素的前一位置
正确答案:————
10.[单选题]快速排序在下列（ ）情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
正确答案:————
11.[单选题]如果要求频繁的对线性表进行插入和删除操作,则线性表应该采用( )存储结构。
A.散列
B.顺序
C.链式
D.任意
正确答案:————
12.[单选题]由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
A.24
B.71
C.48
D.53
正确答案:————
13.[单选题] <img width="546" height="176" alt="" src="http://file.open.com.cn/ItemDB/4827/0efd53d6-6370-48dc-9e3c-c9411e2d37db/201541911839958.jpg" />
A.A
B.B
C.C
D.D
正确答案:————
14.[单选题]链式栈与顺序栈相比，一个比较明显的优点是（）
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
正确答案:————
15.[单选题]在一个无向图中,所有顶点的度数之和等于边数的()
A.1倍
B.2倍
C.3倍
D.4倍
正确答案:————
16.[单选题]设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。
A.6
B.11
C.5
D.6.5
正确答案:————
17.[单选题]设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
正确答案:————
18.[单选题]设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
A.9
B.10
C.11
D.12
正确答案:————
19.[单选题]深度为h且有（ ）个结点的二叉树称为满二叉树。
A.2h-1
B.2h
C.2h-1
D.2h
正确答案:————
20.[单选题]对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）
A.直接选择排序
B.直接插入排序
C.快速排序
D.起泡排序
正确答案:————
21.[单选题]队列是一种（）的线性表。
A.先进先出
B.先进后出
C.只能插入
D.只能删除
正确答案:————
22.[单选题]设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A.top=top+1
B.top=top-1
C.top-＞next=top
D.top=top-＞next
正确答案:————
23.[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
A.O(n)
B.O(n^2)
C.O(n^3)
D.O(1og2n)
正确答案:————
24.[单选题]设有100个数据元素，采用折半搜索时，最大比较次数为（）
A.6
B.7
C.8
D.10
正确答案:————
25.[单选题]两个字符串相等的条件是（）。
A.两串的长度相等；
B.两串包含的字符相同；
C.两串的长度相等，并且两串包含的字符相同；
D.两串的长度相等，并且对应位置上的字符相同。
正确答案:————
26.[单选题]设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A.q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；
B.q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；
C.q=p-＞next；p-＞next=q-＞next；free(q)；
D.q=p-＞next；p-＞data=q-＞data；free(q)；
正确答案:————
27.[单选题]设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A.head==0
B.head-＞next==0
C.head-＞next==head
D.head!=0
正确答案:————
28.[单选题]若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A.直接插入
B.直接选择
C.堆
D.快速
正确答案:————
29.[单选题]设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
正确答案:————
30.[单选题]若线性表采用的是顺序存储结构，每个元素占有4个存储单元，第一个元素的存储单元地址为100，则第12个元素的存储地址为（）
A.112
B.144
C.148
D.412
正确答案:————
31.[判断题]顺序表查找指的是在顺序存储结构上进行查找。
A.错误
B.正确
正确答案:————
32.[判断题] <img width="448" height="31" alt="" src="http://file.open.com.cn/ItemDB/4827/71d2940d-9531-46b3-b621-226a56767cba/201541911105526.jpg" />
A.错误
B.正确
正确答案:————
33.[判断题]磁带是顺序存取的外存储设备。
A.对
B.错
正确答案:————
34.[判断题]算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。
A.错误
B.正确
正确答案:————
35.[判断题]层次遍历初始堆无法得到一个有序的序列。
A.错误
B.正确
正确答案:————
36.[判断题]栈和队列逻辑上都是线性表。
A.对
B.错
正确答案:————
37.[判断题]除了插入和删除操作之外，数组的操作还包括存取、修改、检索和排序。( )
A.错误
B.正确
正确答案:————
38.[判断题]用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
A.错误
B.正确
正确答案:————
39.[判断题]中序遍历二叉排序树可以得到一个有序的序列。
A.错误
B.正确
正确答案:————
40.[判断题]对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。（ ）
A.错误
B.正确
正确答案:————
41.[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。
A.错误
B.正确
正确答案:————
42.[判断题]对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A.错误
B.正确
正确答案:————
43.[判断题]一个完整的算法可以没有输入,但必须有输出。
A.对
B.错
正确答案:————
44.[判断题]堆排序所需的时间与待排序的记录个数无关。（）
A.错误
B.正确
正确答案:————
45.[判断题]设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。
A.错误
B.正确
正确答案:————
46.[判断题]先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A.错误
B.正确
正确答案:————
47.[判断题]由树转化成二叉树，该二叉树的右子树不一定为空。（）
A.错误
B.正确
正确答案:————
48.[判断题]有向图的邻接表和逆邻接表中表结点的个数不一定相等。
A.错误
B.正确
正确答案:————
49.[判断题]如果某种排序算法不稳定，则该排序方法就没有实用价值。（）
A.错误
B.正确
正确答案:————
50.[判断题]一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。
A.错误
B.正确
正确答案:————
无忧答案网，附件是答案，核对题目下载
页:
[1]