数据结构19春在线作业10001CFE2A66F2DC64F.docx

1、数据结构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:冒

2、泡排序C:快速排序D:直接选择排序答案：D下面哪些方法可以判断出一个有向图是否有环（回路）? ()A:广(宽)度优先遍历B:拓扑排序C:求最短路径D:求关键路径答案：B串是一种特殊的线性表，其特殊性体现在 ( )。A:可以顺序存储B:数据元素是一个字符C:可以链接存储D:数据元素可以是多个字符答案：Bhead指向的带表头结点的单链表为空的判定条件是 ( )。A:head = = NULLB:head->next = = headC:head ! = NULLD:head->next = = NULL答案：D二叉树在线索化后，仍不能有效求解的问题是 ( )。A:前序线索二叉树中求前序后继B:中序线索二叉树中求中序前驱C:中序线索二叉树中求中序后继D:后序线索二叉树中求后序后继答案：D算法分析的两个主要方面是 ( )。A:正确性与健壮性B:可读性与可用性C:时间复杂度与空间复杂度D:数据复杂性与程序复杂性答案：C下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )A:二叉排序树B:哈夫曼树C:AVL树D:堆答案：D设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。A:6B:7C:25