东师《数据结构(高起专)2013春第一次在线作业.docVIP

东师《数据结构(高起专)2013春第一次在线作业 东北师范东师2014春2013秋2013 东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取 试卷总分：100 测试时间：-- 单选题 判断题 东师是随机，要答案的查看我的注册名字来 索取 、单选题（共 20 道试题，共 60 分。） 1. 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。 A. r = f-next; B. r = r-next; C. f = f-next; D. f = r-next; 满分：3 分 2. 由3个结点可以构造出多少种不同的有向无序树？( ) A. 9 B. 10 C. 11 D. 12 满分：3 分 3. 任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。 A. 不发生改变 B. 发生改变 C. 稍有改变 D. 不能确定 满分：3 分 4. 设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )。 A. 求子串 B. 求串长 C. 联接 D. 模式匹配 满分：3 分 5. 判断线索二叉树中某结点p有右子女的条件是 ( )。 A. p-rtag = = 0 B. p-rtag = = 1 C. p ! = NULL D. p-lchild ! = NULL 满分：3 分 6. 相对于顺序存储而言，链接存储的优点是 ( )。 A. 随机存取 B. 节省空间 C. 插入、删除操作方便 D. 结点间关系简单 满分：3 分 7. 由3个结点可以构造出多少种不同的二叉树？( ) A. 15 B. 21 C. 30 D. 33 满分：3 分 8. 一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是 ( )。 A. acbd B. abcd C. dbca D. adcb 满分：3 分 9. 若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为 ( )。 A. 4 B. 5 C. 6 D. 7 满分：3 分 10. 在下面的叙述中，正确的是 ( )。 A. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 B. 树的后根遍历序列与其对应的二叉树的前序遍历序列相同 C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同 D. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 满分：3 分 11. 非线性结构的逻辑特征是一个结构可能有 ( )。 A. 一个前驱和一个后继 B. 多个前驱和一个后继 C. 一个前驱和多个后继 D. 多个前驱和多个后继 满分：3 分 12. 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i1)的结点的双亲结点的编号是 ( )。 A. 2i B. 2i+1 C. ?i/2? D. 不存在 满分：3 分 13. 若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。 A. X的双亲 B. X的右子树中最左下的结点 C. X的左子树中最右下的结点 D. X的右子树中最左下的叶结点 满分：3 分 14. 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。 A. 根结点无右子树的二叉树 B. 根结点无左子树的二叉树 C. 根结点可能有左子树和右子树 D. 各结点只有一个子女的二叉树 满分：3 分 15. 设s1 = abc ，则strlen(s1) = ( )。 A. 0 B. 1 C. 2 D. 3 满分：3 分 16. 一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。 A. abcd B. dcba C. adcb D. cbda 满分：3 分 17. 在一个单链表中，已知q所指结点是p