自考题库
首页
所有科目
自考历年真题
考试分类
关于本站
游客
账号设置
退出登录
注册
登录
出自:佳木斯大学语言治疗学
线性表中元素数量基本稳定,且很少进行插入和删除,要求以最快的速度存取线性表中的元素,此线性表宜采用链式存储结构。( )
·正确
·错误
空格串是指由空格字符所组成的字符串,其长度等于空格个数。( )
·正确
·错误
若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n-i+1。( )
·正确
·错误
算法的计算量的大小称为计算的复杂性。( )
·正确
·错误
含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。
·正确
·错误
计算机识别、存储和加工处理的对象被统称为( )。
·数据
· 数据元素
· 数据结构
· 数据类型
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。
· LL
·LR
· RL
· RR
设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。
· 快速排序
·堆排序
· 归并排序
· 基数排序和shell排序
线索二叉树是一种( )结构。
· 逻辑
· 逻辑和存储
·物理
· 线性
为了方便的在线性结构的数据中插入一个数据元素,则其数据结构宜采用( )。
· 顺序存储
·链式存储
· 索引存储
· 散列存储
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
·极小连通子图
· 极小子图
· 极大连通子图
· 极大子图
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是()
·2 3 1
·3 2 1
·3 1 2
·1 2 3
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
·5
·6
·7
·8
在链表中进行操作比在顺序表中进行操作效率高。
·顺序查找
·折半查找
·分块查找
·插入
堆排序是一种 排序。
·插入
·选择
·交换
·归并
堆是一种有用的数据结构。下列关键码序列是一个堆。
·94,31,53,23,16,72
·94,53,31,72,16,23
·16,53,23,94,31,72
·16,31,23,94,53,72
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是
·希尔排序
·冒泡排序
·直接插入排序
·直接选择排序
,"插入排序
·选择排序
查找效率最高的二叉排序树是
·所有结点的左子树都为空的二叉排序树
·所有结点的右子树都为空的二叉排序树
·平衡二叉树。
·没有左子树的二叉排序树
下面关于B树和B+树的叙述中,不正确的结论是
·B树和B+树都能有效的支持顺序查找
·B树和B+树都能有效的支持随机查找
·B树和B+树都是平衡的多叉树
·B树和B+树都可用于文件索引结构
对线性表进行折半查找时,要求线性表必须
·以顺序方式存储
·以顺序方式存储,且结点按关键字有序排列
·以链式方式存储
·以链式方式存储,且结点按关键字有序排列
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为:
·3
·2
·4
·5
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的倍
·1/2
·1
·2
·4
在一个无向图中,所有顶点的度数之和等于所有边数的倍
·1/2
·1
·2
·4
具有10个叶子结点的二叉树中有个度为2的结点
·8
·9
·10
·11
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是
·9
·11
·15
·不能确定
下述排序算法中,稳定的是( )。
· 直接选择排序
·表插入排序
· 快速排序
· 堆排序
数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )排序算法最节省时间。
·堆排序
· 希尔排序
· 快速排序
· 直接选择排序
算法指的是( )。
· 计算机程序
· 解决问题的计算方法
· 排序算法
·解决问题的有限运算序列
设有两个串p和q,其中q是p的字串,求q在p中首次出现的位置的算法称为( )。
· 求子串
· 联接
·匹配
· 求串长
对一个算法的评价,不包括如下( )方面的内容。
·健壮性和可读性
·并行性
·正确性
·时空复杂度
算法的时间复杂度取决于( )。
·问题的规模
·待处理数据的初态
·A和B
·计算机cpu
下列排序算法中,其中( )是稳定的。
·堆排序,冒泡排序
·快速排序,堆排序
·希尔排序,归并排序
·归并排序,冒泡排序
设计一个判别表达式中左、右括号是否配对出现的算法,采用数据结构最佳。
·线性表的顺序存储结构
·队列
·线性表的链式存储结构
·栈
最长公共子序列利用的算法是()
·分治法
·动态规划法
·贪心法
·回溯法
实现合并排序利用的算法是( )
·分治法
·动态规划法
·贪心法
·回溯法
以深度优先方式系统搜索问题解的算法称为()
·分支界限算法
·概率算法
·贪心算法
·回溯法
新时代是我国日益走近世界舞台中央、不断为人类作出更大贡献的时代。( )
·对
·错
世界百年未有之大变局正在加速演变,不稳定性不确定性更加突出,因此和平与发展不再是当今的时代主题。( )
·对
·错
我国社会主要矛盾的变化,没有改变我们对我国社会主义所处历史阶段的判断,我国仍处于并将长期处于社会主义初级阶段的基本国情没有变,我国是世界最大发展中国家的国际地位没有变。( )
·对
·错
中国共产党是实现中华民族伟大复兴的根本保证。新的历史条件下,党面临的执政环境和社会条件已经并继续发生着深刻变化,中国共产党面临的考验有( )。
· 长期执政考验
· 改革开放考验
· 市场经济考验
· 外部环境考验
当今世界正经历百年未有之大变局,世界经济版图发生的深刻变化前所未有,新兴经济体和发展中国家在世界经济中占据越来越大的份额,世界经济重心表现为( )。
· 东升西降
· 西升东降
· 西方主导
· 东西平衡
中国特色社会主义进入新时代,我国社会主要矛盾已经转化为人民日益增长的( )和不平衡不充分的发展之间的矛盾。
· 先进工业国的要求
· 物质文化需要
· 美好生活需要
· 生态文明建设
中国共产党的执政地位是历史和人民的选择。( )
·正确
·错误
坚持以中华民族伟大复兴为使命推进中国特色大国外交。( )
·正确
·错误
实现中国梦必须走中国特色社会主义道路。( )
·正确
·错误
国家富强、民族振兴是人民幸福的基础和保障。( )
· 正确
· 错误
党的十八大以来,我们党的全部理论和实践探索都是围绕坚持和发展中国特色社会主义这个主题来展开、深化和拓展的。( )
·正确
·错误
习近平新时代中国特色社会主义思想是当代中国马克思主义、二十一世纪马克思主义,是( )的时代精华,实现了马克思主义中国化新的飞跃。
·中华文化
·中华品格
·中国精神
·中国力量
中国共产党是实现中华民族伟大复兴的根本保证。新的历史条件下,党面临的执政环境和社会条件已经并继续发生着深刻变化,中国共产党面临的风险有精神懈怠风险、( )。
· 疫情考验风险
· 能力不足风险
· 脱离群众风险
· 消极腐败风险
首页
<上一页
1197
1198
1199
1200
1201
下一页>
尾页