高等教育自学考试(自考)
02331数据结构章节练习(2020.05.22)
来源:考试资料网
问答题
已知序列{75,23,98,44,57,12,29,64,38,82},给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
参考答案:
点击查看答案
进入题库练习
单项选择题
inti,sum=0;for(i=1;i<=n;i++){sum+=i;}若n是问题的规模,则该算法的时间复杂度是()
点击查看答案
进入题库练习
问答题
简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
参考答案:
数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本*...
点击查看答案
进入题库练习
单项选择题
线性表的顺序存储比链接存储最有利于进行()操作。
点击查看答案
进入题库练习
判断题
字符串是数据对象特定的线性表
参考答案:
对
点击查看答案
进入题库练习
填空题
在有n个叶子的哈夫曼树中,叶子结点总数为(),分支结点总数为()。
参考答案:
n;n-1
点击查看答案
进入题库练习
填空题
设双向循环链表每个结点结构为(data,llink,rlink),则结点*p的前驱结点的地址为()。
参考答案:
p->llink
点击查看答案
进入题库练习
多项选择题
对循环队列占用的空间的描述,错误的是()
点击查看答案&解析
进入题库练习
单项选择题
一个有n个顶点的无向连通图,它所包含的连通分量个数为()。
点击查看答案
进入题库练习
填空题
散列表中要解决的两个主要问题是()、()。
参考答案:
散列函数的构造;冲突的处理
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved