电子科技16春《数据结构》在线作业1.docVIP

16春《数据结构》在线作业1 一、单选题（共 16 道试题，共 48 分。） 1. 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。 . O(㏒n) . O(n) . O(n㏒n) . O(㏒2n) 正确答案： 2. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。 . 数据元素的相邻地址表示 . 数据元素在表中的序号表示 . 指向后继元素的指针表示 . 数据元素的值表示 正确答案： 3. 采用两类不同存储结构的字符串可分别简称为（ ）。 . 主串和子串 . 顺序串和链串 . 目标串和模式串 . 变量串和常量串 正确答案： 4. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。 . 3，2，6，1，4，5 . 3，4，2，1，6，5 . 1，2，5，3，4，6 . 5，6，4，2，3，1 正确答案： 5. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。 . 插入 . 删除 . 排序 . 定位 正确答案： 6. 下面程序段的时间复杂度为（ ）。 for (i=0; im; i++) for (j=0; jn; j++) [i][j]=i*j; . O (m2) . O (n2) . O (m*n) . O (m+n) 正确答案： 7. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 . 联接 . 求子串 . 字符定位 . 子串定位 正确答案： 8. 若进栈序列为,,，则通过入出栈操作可能得到的,,的不同排列个数为（ ）。 . 4 . 5 . 6#7 正确答案： 9. 数据结构是（ ）。 . 一种数据类型 . 数据的存储结构 . 一组性质相同的数据元素的集合 . 相互之间存在一种或多种特定关系的数据元素的集合 正确答案： 10. 队和栈的主要区别是（ ）。 . 逻辑结构不同 . 存储结构不同 . 所包含的运算个数不同 . 限定插入和删除的位置不同 正确答案： 11. 算法分析的目的是（ ）。 . 辨别数据结构的合理性 . 评价算法的效率 . 研究算法中输入与输出的关系 . 鉴别算法的可读性 正确答案： 12. 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。 . 无头结点的双向链表 . 带尾指针的循环链表 . 无头结点的单链表 . 带头指针的循环链表 正确答案： 13. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 . 前移一个位置 . 后移一个位置 . 不动 . 视情况而定 正确答案： 14. 在计算机内实现递归算法时所需的辅助数据结构是（ ）。 . 栈 . 队列 . 树 . 图 正确答案： 15. 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 . 5，4，3，2，1，6 . 2，3，5，6，1，4 . 3，2，5，4，1，6 . 1，4，6，5，2，3 正确答案： 16. 计算机识别、存储和加工处理的对象被统称为（ ）。 . 数据 . 数据元素 . 数据结构 . 数据类型 正确答案： 16春《数据结构》在线作业1 二、多选题（共 2 道试题，共 8 分。） 1. 算法以下几种特性（ ）。 . 有穷性 . 确定性 . 可行性 . 输入和输出 正确答案： 2. 构造最小生成树的两个基本算法是（ ）。 . 普里姆算法 . 克鲁斯卡尔算法 . 迪杰斯特拉算法 . 哈希算法 正确答案： 16春《数据结构》在线作业1 三、判断题（共 22 道试题，共 44 分。） 1. 队列的修改是按先进先出的原则进行的。 . 错误 . 正确 正确答案： 2. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。 . 错误 . 正确 正确答案： 3. 在无向图中，若从顶点到顶点存在通路，则称与之间是连通的。 . 错误 . 正确 正确答案： 4. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。 . 错误 . 正确 正确答案： 5. 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。 . 错误 . 正确 正确答案： 6. 在含100个结点的完全二叉树中，叶子结点的个数为36。 . 错误 . 正确 正确答案： 7. 深度为15的满二叉树上，第11层有2^11个结点。 . 错误 . 正确 正确答案： 8. 两个串相等的充分必要条件是两个串的长度相等且字母相同。 . 错误 . 正确 正确答案： 9. 对任何一棵二叉树，如果其终端结点数为n