主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
Akira37
Phuc English Major
关注
发消息
文章
0
题解
0
发帖
0
笔记
71
Ta的粉丝
162
关注数
1
粉丝数
162
获赞数
0
阅读数
0
若采用三元组表存储结构存储系数矩阵 M。则除三元组外,下列数据中还需要保存的是( )
0行特殊存储:row, col, 非零元素数量 这里选有的row和col
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.4k
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( ) 。
注意:单分支二叉树只有一个叶子!!!!!
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 986
已知图的邻接表如图所示,则从顶点v0 出发按广度优先遍历的结果是( ) ,按深度优先遍历的结果是(
D
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 961
假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行______ 次探
1+...+n
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.6k
给定有n个元素的一维数组,建立一个有序单链表的最低时间复杂度是( )。
“最低”!!!!!!
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.4k
下列关于栈的叙述中,错误的是( )。
阶乘,尾递归都能很好的转换为普通循环
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.1k
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是______。
A的91后又有大于他的又有小于他的,故必错
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.8k
设有一个递归算法如下 int fact(int n) { //n大于等于0
特殊值法!
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 852
一棵二叉排序树是由关键字集合{18,43,27,44,36,39}中的某个关键字序列构建的,其中序遍
BST中序有序
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.8k
若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )
666
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 692
设待查关键字为47,且已存入变量k中,如果在查找过程中,和k进行比较的元素依次是47、32、46、2
出现了两次47!!!只可能为 第一次是块之间查找,第二次是块内查找
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.7k
有转义字符如下: '\0X41'、'\0x41'、'\X41'、'\x41'、'\a'、'\b'、'
'\0X41'、'\0x41'、'\X41 '\c' 这四个错的
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.5k
设待查关键字为47,且已存入变量k中,如果在查找过程中,和k进行比较的元素依次是27、72、16、8
选C A:查至76结点时走向左子树,左子树值不可能为16<(76的父亲)27(BST左小右大),故错 B:虽然块内无序,但块之间有序,且分块查找序列应会重复出现关键字,从元素值大小变化亦可察觉不对劲,故铁错 D:折半查找要求序列有序,要查47,之前已遇到27,之后不可能再回到27前...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.8k
设n是描述问题规模的非负整数,下列程序段的时间复杂度是
粗略解x
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.5k
设有一个12 ×12 的对称矩阵M ,将其上三角部分的元素mi,j( 1≤ i ≤ j ≤1)按行优
上三角 k = (i-1)(2n-i+2)/2 + j-i = (6-1)(2*12-6+2)/2 + 6-6 = 50
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.4k
有一个100阶的三对角矩阵 M ,其元素 mi,j(1≤i≤100,1≤j≤100) 按行优先依次压
先算出该行之前元素个数:2 + 3*(30-2) = 86 易知m(30,30)在对角线上,之前还有一个同行元素,故86再+2=88 换算成下标0开始的下标:88-1=87
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.9k
在C语言中,定义数组时,其数组下标的数据类型允许是______。
c完结!
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.1k
下面程序段的输出结果是___. x=3; do { y=x--; i
fvck!while里为赋值!
C语言
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.0k
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是______。 A. n
1 2 3 4 5 6
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
设二维数组a[1..5][1..8],若按行优先的顺序存放数组的元素,则a[4][6]元素的前面有(
先改写成正常配置:数组为a[5][8],待求元素为a[3][5] 套公式,行优先则列乘向行的下标,3*8+5=29!!!!!
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.0k
1
2
3
4
本科学校:浙大城市学院
目标学校:浙大城市学院
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!