数据结构(海南联盟) 智慧树 知到 期末 试题及答案.docVIP

数据结构(海南联盟) 引入二叉线索树的目的是 答:加快查找结点的前驱或后继的速度 设一颗完全二叉树有700个结点，则共有()个叶子结点 答:350 创建一个包括n个结点的有序链表的时间复杂度是 答:O(n2) 有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列 答:3 4 6 5 2 1 线性表L在()情况下适用于使用链式结构实现 答:需不断对L进行删除插入 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 答:n 下面()方法可以判断出一个有向图是否有环 答:深度优先遍历 串下面关于串的叙述中，()是不正确的？ 答:空串是由空格构成的串 堆的形状是一颗