吉大19春学期《数据结构》在线作业12 .doc免费

吉大19春学期《数据结构》在线作业一 1.[单选题]通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ） A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 正确答案:——B—— 2.[单选题]链栈与顺序栈相比，有一个比较明显得优点是( ) A.通常不会出现栈满的情况 B.通常不会出现栈空的情况 C.插入操作更加方便 D.删除操作更加方便 正确答案:——A—— 3.[单选题]深度为6的二叉树最多有( )个结点。 A.64 B.63 C.32 D.31 正确答案:——B—— 4.[单选题]设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。 A.k+1 B.2k C.2k-1 D.2k+1 正确答案:———— 5.[单选题]在具有n个单元的循环队列中，队满共有_______个元素。 A.n B.n-1 C.n+1 D.n+2 正确答案:———— 6.[单选题]含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。 A.1 B.n/2 C.n-1 D.n 正确答案:———— 7.[单选题]PUSH和POP命令常用于（ ）操作 A.队列 B.数组 C.栈 D.记录 正确答案:———— 8.[单选题]非空的循环单链表head的尾结点(由指针p所指)满足( )。 A.p-＞next=NULL B.p=NULL C.p-＞next=head D.p=head 正确答案:———— 9.[单选题]在数据结构中，逻辑上数据结构可分为：（ ） A.动态结构和静态结构 B.线性结构和非线性结构 C.紧凑结构和非紧凑结构 D.内部结构和外部结构 正确答案:———— 10.[单选题]单链表中，增加头结点的目的是为了( )。 A.方便运算的实现 B.用于标识单链表 C.使单链表中至少有一个结点 D.用于标识起始结点的位置 正确答案:———— 11.[多选题]图的存储结构有（） A.邻接矩阵 B.邻接表 C.数组表示法 D.十字链表 正确答案:———— 12.[多选题]以下属于操作受限的顺序表是（ ） A.栈 B.队列 C.单链表 D.树 正确答案:———— 13.[多选题]类string中包含的串运算有（ ） A.Find() B.Substr() C.Insert() D.Length() 正确答案:———— 14.[多选题]一个好的算法应具备以下性质（ ） A.正确性 B.可读性 C.稳健性 D.有穷性 正确答案:———— 15.[多选题]对有序表的查找方式有以下几种（） A.折半查找 B.斐波那契查找 C.插值查找 D.二叉树查找 正确答案:———— 16.[判断题]不是所有的AOV网都有一个拓朴序列 A.错误 B.正确 正确答案:———— 17.[判断题]具有n（n＞0）个顶点的无向图最多含有n(n-1)/2条边 A.错误 B.正确 正确答案:———— 18.[判断题]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序 A.错误 B.正确 正确答案:———— 19.[判断题]栈和队列都是限制取点的线性结构（） A.错误 B.正确 正确答案:———— 20.[判断题]若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序 A.错误 B.正确 正确答案:———— 21.[判断题]由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44 A.错误 B.正确 正确答案:———— 22.[判断题]算法和程序没有区别，所以在数据结构中二者是通用的。( ) A.错误 B.正确 正确答案:—