南开15秋学期《数据结构》在线作业.docVIP

15秋学期《数据结构》在线作业 【单选题】 1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（） . 必须是连续的 . 部分地址必须是连续的 . 一定是不连续的 . 连续或不连续都可以 正确答案： 2.设串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 正确答案： 3.不含任何结点的空树（） . 是一棵树 . 是一棵二叉树 . 是一棵树也是一棵二叉树 . 既不是树也不是二叉树 正确答案： 4.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。() . 从小到大排列好的 . 从大到小排列好的 . 元素无序 . 元素基本有序 正确答案： 5.设有两个串p和q，求q在p中首次出现的位置的运算称作（） . 连接 . 模式匹配 . 求子串 . 求串长 正确答案： 6. 已知图的邻接矩阵，根据算法，则从顶点 0 出发，按广度优先遍历的结点序列是（） . 0 2 4 3 1 6 5 . 0 1 3 5 6 4 2 . 0 1 2 3 4 6 5 . 0 1 2 3 4 5 6 正确答案： 7.有8个结点的无向连通图最少有（）条边 . 5 . 6 . 7 . 8 正确答案： 8.堆是一种()排序。 . 插入 . 选择 . 交换 . 归并 正确答案： 9. 设1、2、3为3个结点，整数 P 0 ，3，4代表地址，则如下的链式存储结构称为（） . 循环链表 . 单链表 . 双向循环链表 . 双向链表 正确答案： 10.设F是一个森林，是由F变换得的二叉树。若F中有n个非终端结点，则中右指针域为空的结点有()个 . n-1 . n . n+1 . n+2 正确答案： 11.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为 . r－f . （n＋f－r）% n . n＋r－f . （n＋r－f）% n 正确答案： 12.二叉树是非线性数据结构，所以（） . 它不能用顺序存储结构存储 . 它不能用链式存储结构存储 . 顺序存储结构和链式存储结构都能存储 . 顺序存储结构和链式存储结构都不能使用 正确答案： 13.一棵具有 n个结点的完全二叉树的树高度（深度）是（） . . . . 正确答案： 14.下列关键字序列中，()是堆 . 16,72,31,23,94,53 . 94,23,31,72,16,53 . 16,53,23,94，31,72 . 16,23,53,31,94,72 正确答案： 15.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素 . 8 . 63.5 . 63 . 7 正确答案： 16.折半有哪些信誉好的足球投注网站与二叉有哪些信誉好的足球投注网站树的时间性能() . 相同 . 完全不同 . 有时不相同 . 数量级都是O（log2n） 正确答案： 17.判定一个栈ST（最多元素为m0）为空的条件是（） . ST-gt;toplt;gt;0 . ST-gt;top=0 . ST-gt;toplt;gt;m0 . ST-gt;top=m0 正确答案： 18.快速排序在下列哪种情况下最易发挥其长处() . 被排序的数据中含有多个相同排序码 . 被排序的数据已基本有序 . 被排序的数据完全无序 . 被排序的数据中的最大值和最小值相差悬殊 正确答案： 19.链接存储的存储结构所占存储空间（） . 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 . 只有一部分，存放结点值 . 只有一部分，存储表示结点间关系的指针 . 分两部分，一部分存放结点值，另一部分存放结点所占单元数 正确答案： 20.链表是一种采用 存储结构存储的线性表 . 顺序 . 链式 . 星式 . 网状 正确答案： 【判断题】 1.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。 . 错误 . 正确 正确答案： 2.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 . 错误 . 正确 正确答案： 3.链表的每个结点中都恰好包含一个指针。 . 错误 . 正确 正确答案： 4.二叉树中所有结点个数是2k-1-1，其中k是树的深度。 . 错误 . 正确 正确答案： 5.一个栈的输入序列是12345，则栈的输出序列不可能是12345。 . 错误 . 正确 正确答案： 6.线性表的每个结点只能是一个简单