西安交通大学《数据结构》在线作业三

奥鹏西安交通大学新学期作业参考

西安交通大学新学期《数据结构》在线作业-00003

1.算法的计算量大小称为算法的（ ）。
选项A：现实性
选项B：难度
选项C：时间复杂性
选项D：效率
正确答案问询微信：424329

2.设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329

3.下面关于线性表的叙述错误的是（）。
选项A：线性表采用顺序存储必须占用一片连续的存储空间
选项B：线性表采用链式存储不必占用一片连续的存储空间
选项C：线性表采用链式存储便于插入和删除操作的实现
选项D：线性表采用顺序存储便于插入和删除操作的实现
正确答案问询微信：424329

4.下面（　）算法适合构造一个稠密图G的最小生成树。
选项A：Prim算法
选项B：Kruskal算法
选项C：Floyd算法
选项D：Dijkstra算法
正确答案问询微信：424329

5.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。
选项A：2i+1
选项B：2i
选项C：i/2
选项D：2i-1
正确答案问询微信：424329

6.一个具有n个顶点的无向图最多有（ ）条边。
选项A：n(n-1)/2
选项B：n(n-1)
选项C：n(n+1)/2
选项D：n2
正确答案问询微信：424329

7.在单链表中，增加头结点的目的是（ ）。
选项A：使单链表至少有一个结点
选项B：标志表中首结点的位置
选项C：方便运算的实现
选项D：说明该单链表是线性表的链式存储结构
正确答案问询微信：424329

8.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
选项A：前序
选项B：中序
选项C：后序
选项D：按层次
正确答案问询微信：424329

9.不定长文件是指（）
选项A：文件的长度不固定
选项B：记录的长度不固定
选项C：字段的长度不固定
选项D：关键字项的长度不固定
正确答案问询微信：424329

10.线性链表各结点之间的地址( )
选项A：必须连续
选项B：一定不连续
选项C：部分地址必须连续
选项D：连续与否无所谓
正确答案问询微信：424329

11.若线性表采用的是顺序存储结构，每个元素占有4个存储单元，第一个元素的存储单元地址为100，则第12个元素的存储地址为（ ）
选项A：112
选项B：144
选项C：148
选项D：412
正确答案问询微信：424329

12.适于对动态查找表进行高效率查找的组织结构是（）
选项A：有序表
选项B：分块有序表
选项C：三叉排序树
选项D：线性链表
正确答案问询微信：424329

13.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
选项A：2，3，5，8，6
选项B：3，2，5，8，6
选项C：3，2，5，6，8
选项D：2，3，6，5，8
正确答案问询微信：424329

14.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
选项A：head==0
选项B：head-next==0
选项C：head-next==head
选项D：head!=0
正确答案问询微信：424329

15.一个循环队列一旦说明，其占用空间的大小（ ）。
选项A：已固定
选项B：可以变动
选项C：不能固定
选项D：动态变化
正确答案问询微信：424329

16.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。
选项A：堆排序
选项B：冒泡排序
选项C：快速排序
选项D：希尔排序
正确答案问询微信：424329

17.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（ ）查找方法。
选项A：分块
选项B：顺序
选项C：二分
选项D：散列
正确答案问询微信：424329

18.栈的插入和删除操作在（）进行。
选项A：栈顶
选项B：栈底
选项C：任意位置
选项D：指定位置
正确答案问询微信：424329

19.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
选项A：直接插入
选项B：直接选择
选项C：堆
选项D：快速
正确答案问询微信：424329

20.
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

21.设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
选项A：n-1
选项B：n
选项C：n+1
选项D：2n-1
正确答案问询微信：424329

22.二路归并排序的时间复杂度为（）。
选项A：O(n)
选项B：O(n)
选项C：O(nlog2n)
选项D：O(1og2n)
正确答案问询微信：424329

23.二叉树的第k层的结点数最多为（）.
选项A：2-1
选项B：2K+1
选项C：2K-1
选项D：2
正确答案问询微信：424329

24.对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
选项A：前序
选项B：中序
选项C：后序
选项D：按层次
正确答案问询微信：424329

25.链表适用于（ ）查找。
选项A：顺序
选项B：二分
选项C：随机
选项D：顺序或二分
正确答案问询微信：424329

26.下列各种排序算法中平均时间复杂度为O（n）是（）。
选项A：快速排序
选项B：堆排序
选项C：归并排序
选项D：冒泡排序
正确答案问询微信：424329

27.栈和队列的共同特点是（）。
选项A：只允许在端点处插入和删除元素
选项B：都是先进后出
选项C：都是先进先出
选项D：没有共同点
正确答案问询微信：424329

28.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
选项A：O(n)
选项B：O(n^2)
选项C：O(nlog2n)
选项D：O(log2n)
正确答案问询微信：424329

29.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
选项A：空或只有一个结点
选项B：高度等于其结点数
选项C：任一结点无左孩子
选项D：任一结点无右孩子
正确答案问询微信：424329

30.任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序（ ）。
选项A：不发生改变
选项B：发生改变
选项C：不能确定
选项D：其他都不对
正确答案问询微信：424329

31.栈和队列逻辑上都是线性表。
选项A：对
选项B：错
正确答案问询微信：424329

32.先序遍历一棵二叉排序树得到的结点序列不一定奥鹏西安交通大学新学期作业参考是有序的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329

33.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
选项A：错误
选项B：正确
正确答案问询微信：424329

34.在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。
选项A：错误
选项B：正确
正确答案问询微信：424329

35.哈夫曼树中没有度数为2的结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

36.哈夫曼树中有度数为1的结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

37.对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

38.
选项A：错误
选项B：正确
正确答案问询微信：424329

39.顺序表查找指的是在顺序存储结构上进行查找。
选项A：错误
选项B：正确
正确答案问询微信：424329

40.采用循环链表作为存储结构的队列称为循环队列。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

41.任意图都是自身的子图。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

42.顺序表用一维数组作为存储结构，因此顺序表是一维数组。
选项A：错误
选项B：正确
正确答案问询微信：424329

43.单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。
选项A：对
选项B：错
正确答案问询微信：424329

44.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
选项A：错误
选项B：正确
正确答案问询微信：424329

45.有向图的邻接表和逆邻接表中表结点的个数不一定相等。
选项A：错误
选项B：正确
正确答案问询微信：424329

46.一个完整的算法可以没有输入，但必须有输出。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

47.顺序查找法适用于存储结构为顺序或链接存储的线性表。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

48.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
选项A：错误
选项B：正确
正确答案问询微信：424329

49.二维数组和多维数组均不是特殊的线性结构。
选项A：错误
选项B：正确
正确答案问询微信：424329

50.快速排序是排序算法中平均性能最好的一种排序。
选项A：错误
选项B：正确
正确答案问询微信：424329