[2018年最新整理]奥鹏南开16春学期《数据结构》在线作业.docVIP

16春学期《数据结构》在线作业 一、单选题（共 20 道试题，共 40 分。） 1. 设串s1=’FG’，s2=’PQRST’，函数on(x,y)返回x和y串的连接串，sus(s, i, j)返回串s的从序号i开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1, 2, ln(s2)), sus(s1, ln(s2), 2))的结果串是（） . F . FG . PQRST . FF 正确答案： 2. 折半搜索与二叉搜索树的时间性能() . 相同 . 完全不同 . 有时不相同 . 数量级都是O（log2n） 正确答案： 3. 深度优先遍历类似于二叉树的() . 先序遍历 . 中序遍历 . 后序遍历 . 层次遍历 正确答案： 4. 单链表的存储密度（） . 大于1 . 等于1 . 小于1 . 不能确定 正确答案： 5. 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ） . ＡＳＬ＝ｎ . ＡＳＬ＝（ｎ＋１）／２ . . 正确答案： 6. 设F是一个森林，是由F变换得的二叉树。若F中有n个非终端结点，则中右指针域为空的结点有()个 . n-1 . n . n+1 . n+2 正确答案： 7. 二叉树是非线性数据结构，所以（） . 它不能用顺序存储结构存储 . 它不能用链式存储结构存储 . 顺序存储结构和链式存储结构都能存储 . 顺序存