数据结构19春在线作业10001CFE2A66F2DC64F.docx
《数据结构19春在线作业10001CFE2A66F2DC64F.docx》由会员分享，可在线阅读，更多相关《数据结构19春在线作业10001CFE2A66F2DC64F.docx（4页珍藏版）》请在冰豆网上搜索。
数据结构19春在线作业10001CFE2A66F2DC64F
数据结构19春在线作业1-0001
数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是（）
A:
线性表
B:
广义表
C:
树形结构
D:
图结构
答案：
A
插入、删除只能在同一端进行的线性表，称为（）。
A:
队列
B:
循环队列
C:
栈
D:
循环栈
答案：
C
任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序（）。
A:
不发生改变
B:
发生改变
C:
稍有改变
D:
不能确定
答案：
A
在k叉树中，度为0的结点称为（）。
A:
根
B:
叶
C:
祖先
D:
子孙
答案：
B
在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关（）。
A:
直接插入排序
B:
冒泡排序
C:
快速排序
D:
直接选择排序
答案：
D
下面哪些方法可以判断出一个有向图是否有环（回路）?
（）
A:
广（宽）度优先遍历
B:
拓扑排序
C:
求最短路径
D:
求关键路径
答案：
B
串是一种特殊的线性表，其特殊性体现在（）。
A:
可以顺序存储
B:
数据元素是一个字符
C:
可以链接存储
D:
数据元素可以是多个字符
答案：
B
head指向的带表头结点的单链表为空的判定条件是（）。
A:
head==NULL
B:
head->next==head
C:
head!
=NULL
D:
head->next==NULL
答案：
D
二叉树在线索化后，仍不能有效求解的问题是（）。
A:
前序线索二叉树中求前序后继
B:
中序线索二叉树中求中序前驱
C:
中序线索二叉树中求中序后继
D:
后序线索二叉树中求后序后继
答案：
D
算法分析的两个主要方面是（）。
A:
正确性与健壮性
B:
可读性与可用性
C:
时间复杂度与空间复杂度
D:
数据复杂性与程序复杂性
答案：
C
下述二叉树中，哪一种满足性质：
从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
（）
A:
二叉排序树
B:
哈夫曼树
C:
AVL树
D:
堆
答案：
D
设有100个关键字，用折半查找法进行查找时，最大比较次数为（）。
A:
6
B:
7
C:
25
升级会员 