南开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