16秋福师《数据结构概论》在线作业一

《16秋福师《数据结构概论》在线作业一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、奥鹏17春16秋福师《数据结构概论》在线作业一一、单选题（共25道试题，共50分。）1.在下面的程序段中，对x的赋值语句的频度为（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)正确答案：2.适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序正确答案：3.下面有关算法说法错误的是（）A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指

2、令不能有二义性D.以上几个都是错误的正确答案：4.从逻辑上可以把数据结构分为（）两大类A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构正确答案：5.求解最短路径的Floyd算法的时间复杂度为（）。A.O（n）B.O（n+c）C.O（n*n）D.O（n*n*n）正确答案：6.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次正确答案：7.算法的计算量的大小称为计算的（）A.效率B.复杂性C.现实性D.难度正确答案：8.下面给出的四种排序法中()排序

3、法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆正确答案：9.数组A[0..4,-1..-3,5..7]中含有元素的个数（）A.55B.45C.36D.16正确答案：10.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。A.3B.10C.15D.25正确答案：11.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）A.m-nB.m-n-1C.n+1D.条件不足，无法确定正确答案：12.要连通具有n个顶点的有向图，至少需要（）条边。A.n-lB.nC.n+lD

4、.2n正确答案：13.下面给出的四种排序法中（）排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆正确答案：14.连续存储设计时，存储单元的地址（）A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续正确答案：15.线性表是具有n个（）的有限序列。A.表元素B.字符C.数据元素D.数据项正确答案：16.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A.直接插入B.直接选择C.堆D.快速正确答案：17.已知串S=‘aaab’,其Next数组值为（）A.0123B.1123C.1231D.1211正确答案：18.有n个叶子

5、的哈夫曼树的结点总数为（）。A.不确定B.2nC.2n+1D.2n-1正确答案：19.设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈正确答案：20.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A.求子串B.联接C.匹配D.求串长正确答案：21.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A.9B.11C.15D.不确定正确答案：22.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()A.（N

6、+1）/2B.N/2C.ND.[（1+N）*N]/2正确答案：23.线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）A.O（i）B.O（1）C.O（n）D.O（i-1）正确答案：24.对稀疏矩阵进行压缩存储目的是（）。A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度正确答案：25.已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail

7、（L））））D.head（tail(head（tail（tail（L）））)）正确答案：福师《数据结构概论》在线作业一二、判断题（共20道试题，共40分。）1.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的A.错误B.正确正确答案：2.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。A.错误B.正确正确答案：3.任何一棵二叉树都可以不用栈实现前序线索树的前序遍历（）A.错误B.正确正确答案：4.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.A.错误B.正确正确答案：5.循环队列通常用指

8、针来实现队