超多的题库，支持文字、图片，语音搜题，包含国家开放大学、广东开放大学、云南开放大学、北京开放大学、上海开放大学、江苏开放大学、超星、青书、奥鹏等等多个平台题库，考试作业必备神器。
数据结构与算法
平台: cx
学校: 无
hash: cx_245847433
问题: 1. 若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。
选项:
• A. 值参数
• B. 实地址
• C. 指针
• D. 地址参数
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 某算法的时间复杂度是O(n^2),表明该算法的( )。
选项:
• A. 执行时间与n^2成正比
• B. 问题规模是n^2
• C. 执行时间等于n^2
• D. 问题规模与n^2成正比
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;
选项:
• A. O(2n)
• B. O(n)
• C. O(n^2)
• D. O(log2n)
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 算法必须具备( ) 这三个特性。
选项:
• A. 可扩充性
• B. 可执行性
• C. 确定性
• D. 有穷性
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 在数据结构中,从逻辑上可以把数据结构分成( )。
选项:
• A. 线性结构
• B. 树型结构
• C. 图状结构
• D. 集合
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 在数据结构中,从存储结构上可以将之分为( )。
选项:
• A. 顺序结构
• B. 非顺序结构
• C. 紧凑结构和非紧凑结构
• D. 线性结构和非线性结构
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 一个数据结构在计算机中的表示(又称映像)称为存储结构。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 10. 程序一定是算法。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
选项:
• A. s->next=p->next;p->next=s;
• B. p->next=s;s->next=p->next;
• C. p->next=s;p->next=s->next;
• D. p->next=s->next;p->next=s;
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 下述哪一条是顺序存储结构的优点()。
选项:
• A. 可方便地用于各种逻辑结构的存储表示
• B. 插入运算方便
• C. 删除运算方便
• D. 存储密度大
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
选项:
• A. O(n)
• B. O(0)
• C. O(1)
• D. O(n^2)
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
选项:
• A. 顺序表
• B. 双链表
• C. 带头结点的双循环链表
• D. 单循环链表
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
选项:
• A. 单链表
• B. 仅有尾指针的单循环链表
• C. 仅有头指针的单循环链表
• D. 双链表
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 线性表的特点是每个元素都有一个前驱和一个后继。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 链表的性能优于顺序表。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 顺序表适宜于顺序存取,而链表适宜于随机存取。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
选项:
• A. 3
• B. 6
• C. 4
• D. 2
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 表达式a*(b+c)-d的后缀表达式是( )。
选项:
• A. abc*+d-
• B. cb+a*d-
• C. abc+*d-
• D. abcd+*-
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。
选项:
• A. O(1),O(n)
• B. O(n),O(n)
• C. O(1),O(1)
• D. O(n),O(1)
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。
选项:
• A. 栈
• B. 队列
• C. 多维数组
• D. 线性表
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
选项:
• A. 仅修改队头指针
• B. 仅修改队尾指针
• C. 队头、队尾指针都要修改
• D. 队头,队尾指针都可能要修改
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。
选项:
• A. 栈
• B. 顺序表
• C. 队列
• D. 单链表
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 两顺序栈共享空间,也存在空间溢出问题。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 顺序栈因为是顺序存储,所以可以随机存取栈中任意元素。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 栈和队列都是限制存取点的线性结构。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 函数strcmp('stcabuc','stbabuc')的返回值是( )。
选项:
• A. 0
• B. -1
• C. 2
• D. 1
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 若串S= 'software',其前缀真子串的数目是( )。
选项:
• A. 7
• B. 10
• C. 9
• D. 8
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
选项:
• A. 串的模式匹配
• B. 求子串
• C. 串联接
• D. 求串长
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 串'student'和'Student'相等。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 子串的定位运算称为串的模式匹配。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 模式串 P=‘abaabcac'的next函数值序列为01122312。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 如果两个串含有相同的字符,则说明它们相等。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 如果一个串中所有的字母均在另一个串中出现,则说明前者是后者的子串。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。
选项:
• A. 矩阵中数据元素的行号、列号和数据值
• B. 矩阵中非零元素的数据值
• C. 矩阵中数据元素的行号和列号
• D. 矩阵中非零元素的行号、列号和数据值
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 设广义表L=((a,b,c)),则L的长度和深度分别为( )。
选项:
• A. 1和2
• B. 1和1
• C. 1和3
• D. 2和3
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。
选项:
• A. 矩阵中非零元素的行号
• B. 矩阵中非零元素的列号
• C. 矩阵中数据元素的行号和列号
• D. 矩阵中非零元素的数据值
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 设广义表L=((e,(h,f)),g),则L的长度为( ),深度为( )。
选项:
• A. 2
• B. 3
• C. 4
• D. 5
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 从逻辑结构上看,n维数组的每个元素均属于n个向量。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 广义表B = (a, B) = (a, (a, (a,…, ) ) ) 的长度为无穷大。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 多维数组可以看作是一种特殊的线性表。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 一个广义表可以为其它广义表所共享。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。
选项:
• A. 155
• B. 160
• C. 165
• D. 170
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。
选项:
• A. 肯定发生变化
• B. 肯定不发生变化
• C. 有时发生变化
• D. 无法确定
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
选项:
• A. N+1
• B. N
• C. N-1
• D. 不确定
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 以下属于前缀编码的是( )。
选项:
• A. {0,1101,1110,1100,1111}
• B. {0,1,01,010,110}
• C. {00,01,10,11,101}
• D. {01,00,10,001,110,101}
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 树最适合用来表示的结构是( )。
选项:
• A. 元素间具有分支及层次关系的结构
• B. 元素间的有序结构
• C. 元素间的无序结构
• D. 元素间无联系的结构
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 以下不属于前缀编码的是( )。
选项:
• A. {0,1101,1110,1100,1111}
• B. {0,1,01,010,110}
• C. {00,01,10,11,101}
• D. {01,00,10,001,110,101}
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 完全二叉树一定存在度为1的结点。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 二叉树的遍历结果不是唯一的。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 10. 一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 11. 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 12. 满二叉树一定完全是二叉树。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 13. 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 一个具有n个顶点的无向图最多有( )边。
选项:
• A. n(n-1)/2
• B. n(n-1)
• C. n
• D. 2n
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 如果含有n个顶点的图形成一个环,则它有( )棵生成树。
选项:
• A. n
• B. n-1
• C. n+1
• D. 不确定
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 判断一个有向图是否存在回路,可以用( )。
选项:
• A. 广度优先遍历算法
• B. 求关键路径的方法
• C. Dijkstra方法
• D. 深度优先遍历算法
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 广度优先遍历类似于二叉树的( )。
选项:
• A. 先序遍历
• B. 中序遍历
• C. 后序遍历
• D. 层次遍历
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 深度优先遍历类似于二叉树的( )。
选项:
• A. 先序遍历
• B. 中序遍历
• C. 后序遍历
• D. 层次遍历
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 最小生成树的构造可使用( )算法。
选项:
• A. Prim算法
• B. Kruskal算法
• C. 哈夫曼算法
• D. 迪杰斯特拉算
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 任何一个有向图都一定存在拓扑序列。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 有向图不能进行广度优先遍历。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 10. 若一个无向图的以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 11. 深度优先遍历类似于二叉树的按层次遍历。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 12. 存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 13. 稠密图采用邻接矩阵存储较省空间。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 14. 若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 15. 关键路径上的活动都是关键活动,它们是否按时完成会影响工期。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。
选项:
• A. 50
• B. 48
• C. 45
• D. 47
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。
选项:
• A. 1次
• B. 2次
• C. 3次
• D. 4次
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 对包含n个元素的散列表进行查找,平均查找长度为( )。
选项:
• A. 不直接依赖于n
• B. O(n2)
• C. O(log2n)
• D. O(n)
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 对线性表进行折半查找时,要求线性表( )。
选项:
• A. 没有要求
• B. 关键字有序
• C. 顺序存储
• D. 没有正确答案
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 关于哈希查找,以下说法正确的是( )。
选项:
• A. 哈希查找中,记录的存储地址是计算出来的,因而不需要比较
• B. 装填因子越大,越容易产生冲突
• C. 哈希查找有两个关键问题:哈希函数和处理冲突的方法
• D. 链地址法和线性探测再散列都是解决冲突的方法
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 以下不适合用分块查的数据集是( )。
选项:
• A. 数据分成若干块,块内数据不必有序,但块间必须有序
• B. 数据分成若干块,每块(除最后一块外)中数据个数需相同
• C. 数据分成若干块,块内数据必须有序,块间不必有序
• D. 数据分成大小相等的若干块,块内数据有序
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 在查找过程中,不做增加、删除或修改的查找称为动态查找。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 不同关键字序列,构造的二叉排序树的平均查找长度都相同。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 10. 二分查找法要求待查表的关键字值必须有序。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 11. 散列查找不是利用查找表中数据元素的关系进行查找的方法。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 12. 哈希表是一种将关键字转换为存储地址的存储方法。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 13. 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 14. 采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 评价排序算法好坏的标准主要是( )。
选项:
• A. 执行时间和所需的辅助空间
• B. 执行时间
• C. 辅助空间
• D. 算法本身的复杂度
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
选项:
• A. (40, 38, 46, 56, 79, 84)
• B. (38, 40, 46, 56, 79, 84)
• C. (40, 38, 46, 79, 56, 84)
• D. (40, 38, 46, 84, 56, 79)
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。
选项:
• A. 直接插入排序
• B. 选择排序
• C. 堆排序
• D. 希尔排序
答案: 请关注公众号【渝粤搜题】查看答案
问题: 4. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)
选项:
• A. {271,93,33,984,55,306,208,179,859,9}
• B. {93,55,9,33,179,208,271,306,859,984}
• C. {208,306,9,33,55,859,179,271,984,93}
• D. {9,33,55,93,179,208,271,306,859,984}
答案: 请关注公众号【渝粤搜题】查看答案
问题: 5. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。
选项:
• A. 从大到小排列好的
• B. 从小到大排列好的
• C. 元素无序
• D. 元素基本有序
答案: 请关注公众号【渝粤搜题】查看答案
问题: 6. 在下列排序算法中,( )算法的效率与待排数据的原始状态有关。
选项:
• A. 基数排序
• B. 冒泡排序
• C. 插入排序
• D. 快速排序
答案: 请关注公众号【渝粤搜题】查看答案
问题: 7. 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 8. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 9. 简单选择排序和堆排序性能不受初始序列顺序的影响。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 10. 冒泡排序的时间复杂度是O(n^2)。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 11. 快速排序的最坏情况,可以通过适当选择中轴元素避免。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 12. 堆排序所需的时间与待排序的记录个数有关。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 13. 堆排序所需的时间与待排序的记录个数无关。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 14. 简单选择排序和堆排序性能都受初始序列顺序的影响。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 15. 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 1. 文件压缩产品最主要的功能是（）。
选项:
• A. 压缩
• B. 解压
• C. 广告
• D. 传送
答案: 请关注公众号【渝粤搜题】查看答案
问题: 2. 哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前缀编码。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
问题: 3. 在设计产品时，只需要办好程序员的角色就可以了。
选项:
答案: 请关注公众号【渝粤搜题】查看答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。