电子科技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.