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

《电子科技16春《数据结构》在线作业1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、16春《数据结构》在线作业1一、单选题（共16道试题，共48分。）1.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。.O(㏒n).O(n).O(n㏒n).O(㏒2n)正确答案：2.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。.数据元素的相邻地址表示.数据元素在表中的序号表示.指向后继元素的指针表示.数据元素的值表示正确答案：3.采用两类不同存储结构的字符串可分别简称为（）。.主串和子串.顺序串和链串.目标串和模式串.变量串和常量串正确

2、答案：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;i

3、串T和P，求P在T中首次出现的位置的串运算称作（）。.联接.求子串.字符定位.子串定位正确答案：8.若进栈序列为,,，则通过入出栈操作可能得到的,,的不同排列个数为（）。.4.5.6#7正确答案：9.数据结构是（）。.一种数据类型.数据的存储结构.一组性质相同的数据元素的集合.相互之间存在一种或多种特定关系的数据元素的集合正确答案：10.队和栈的主要区别是（）。.逻辑结构不同.存储结构不同.所包含的运算个数不同.限定插入和删除的位置不同正确答案：11.算法分析的目的是（）。.辨别数据结构的合理性

4、.评价算法的效率.研究算法中输入与输出的关系.鉴别算法的可读性正确答案：12.若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。.无头结点的双向链表.带尾指针的循环链表.无头结点的单链表.带头指针的循环链表正确答案：13.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。.前移一个位置.后移一个位置.不动.视情况而定正确答案：14.在计算机内实现递归算法时所需的辅助数据结构是（）。.栈.队列.树.图正确答案：15.已知栈的最大容量为4。若进栈序列为1

5、，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.构造最小生成树的两个基本算法是（）。.普里姆算法.克鲁斯卡尔算法.迪杰斯特拉算法.

6、哈希算法正确答案：16春《数据结构》在线作业1三、判断题（共22道试题，共44分。）1.队列的修改是按先进先出的原则进行的。.错误.正确正确答案：2.在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。.错误.正确正确答案：3.在无向图中，若从顶点到顶点存在通路，则称与之间是连通的。.错误.正确正确答案：4.由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。.错误.正确正确答案：5.假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为

7、13和17，则当前尾指针的值为15。.错误.正确正确答案：6.在含100个结点的完全二叉树中，叶子结点的个数为36。.错误.正确正确答案：7.深度为15的满二叉树上，第11层有2^11个结点。.错误.正确正确答案：8.两个串相等的充分必要条件是两个串的长度相等且字母相同。.错误.正确正确答案：9.对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。.错误.正确正确答案：10.深度为k的二叉树至多有2k-1个结点。.错误.正确正确答案：11.已知在一棵含有n个结点的树

8、中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。.错误.正确正确答案：12.在队列中，允许进行插入操作的一端称为队头。.错误.正确正确答案：13.含n个顶点的无向连通图中至少含有n条边。.错误.正确正确答案：14.数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。.错误.正确正确答案：15.二叉树中的叶子结点就是二叉树中没有左右子树的结点。.错误.正确正确答案：16.空格串的长度是空格的个数。.错误.正确正确答案：17.队列的队尾位置通常是随着入队操作而变化