软题库 学习课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2022年下半年
试题题型【单选题】
试题内容

若无向图G有n个顶点e条边,则G采用邻接矩阵存储时,矩阵的大小为()
A.n*e
B.n2
C.n2+e2
D. (n+e)2

查看答案

相关试题

46题: 假设事务程序A中的表达式x/y,若y取值为0,则计算该表达式时,会产生故障。该故障属于()
A.系统故障
B.事务故障
C.介质故障
D.死机
答案解析与讨论:www.cnitpm.com/st/5387716450.html

47题: 设栈初始时为空,对于入栈序列1,2,3…n这些元素经过栈之后得到出栈序列P1,P2,P3,.…Pn,若P3-4,则P1,P2不可能的值为()。
A.6,5
B.2,3
C.3,1
D.3,5
答案解析与讨论:www.cnitpm.com/st/5387814112.html

48题: 设m和n是某二叉树上的两个结点,中序遍历时,n排在m之前的条件是()
A.m是n的祖先结点
B.m是n的子孙结点
C.m在n的左边
D.m在n的右边
答案解析与讨论:www.cnitpm.com/st/538796594.html

50题: 以下关于m阶B-树的说法中,错误的是()
A.根结点最多有m棵子树
B.所有叶子结点都在同一层次上
C.结点中的关键字有序排列
D.叶子结点通过指针链接为有序表
答案解析与讨论:www.cnitpm.com/st/5388117811.html

51题: 下列排序算法中,占用辅助存储空间最多是()。
A.归并排序
B.快速排序
C.堆排序
D.冒泡排序
答案解析与讨论:www.cnitpm.com/st/5388221950.html

52题: 折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素A[mid]进行,如果相等,则算法结束∶如果K小于[Amid],则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了(62)算法设计筑略。对有序数组(3,14,27,39,42,55,70,85,93,98),成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)
A.分治
B.动态规划
C.贪心
D.回溯
A.29/10和29/11
B.30/10和30/11
C.29/10和39/11
D.30/10和40/11
答案解析与讨论:www.cnitpm.com/st/5388327385.html