- A+
所属分类：计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外，准备上线语音搜题和拍照搜题功能！微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】：
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。
(2)【◆题库问题◆】：[单选] 五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
A．3，4，5，1，2
B．2，4，1，3，5
C．3，5，4，2，1
D．1，3，5，2，4
A．3，4，5，1，2
B．2，4，1，3，5
C．3，5，4，2，1
D．1，3，5，2，4
【◆参考答案◆】：C
(3)【◆题库问题◆】：[名词解释] 子孙
【◆参考答案◆】：
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。
(4)【◆题库问题◆】：[填空题] 带头结点的单链表head为空的条件是（）。
【◆参考答案◆】：head->next==NULL
(5)【◆题库问题◆】：[名词解释] 开放定址法
【◆参考答案◆】：
指的是可存放新表项的空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。
指的是可存放新表项的空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。
(6)【◆题库问题◆】：[判断题] 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] 下面关于二叉树叙述正确的是（）。
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分
【◆参考答案◆】：D
(8)【◆题库问题◆】：[单选] 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1
【◆参考答案◆】：D
(9)【◆题库问题◆】：[判断题] 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序
【◆参考答案◆】：A
