数据结构
文章平均质量分 52
郝晨妤
越努力越幸运
展开
-
依次读入数据元素序列a, b,C,d, e, f, g进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?选AD
依次读入数据元素序列a, b,C,d, e, f, g进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?题目要求:每进一个元素,下一个元素才能进栈或弹栈。如果没有这个条件的话AD都是对的。D的db和A的ec都连续弹出了。意思是不能连续弹出两次。所以AD都是有问题的。原创 2023-08-09 21:06:03 · 445 阅读 · 1 评论 -
23、线性表( a1,2...,.n)以链接方式存储时,访问第i位置元素的时间复杂性为 A.o(i) B.O(1) C.o (n) D.o(i-1)。正确答案应该是A 赵海英数据结构习题精讲
因此,访问第i位置元素的时间复杂度是0(i)。选项C. O(n)表示访问第i位置元素的时间复杂度为O(n),这是不正确的,因为在链式存储结构中,访问第i位置元素的时间复杂度是与位置i有关的,即O(), 而不是与线性表的长度n有关。23,线性表( a1,2...,.n)以链接方式存储时,访问第i位置元素的时间复杂性为 A.o(i) B.O(1) C.o (n) D.o(i-1)因此正确答案是A. 0(i)。当线性表以链接方式存储时,访问第i位置元素的时间复杂度为0(i),因此选项A. O(i)是正确的。原创 2023-08-07 20:32:33 · 824 阅读 · 1 评论 -
c++语言 打字游戏(随机字母)
printf("用时%lld秒\n", (long int)end_time - start_time);printf("\n正确率:%d %c\n", count * 100 / 50, '%');printf("\n输入出错则以——表示********************");printf("\n输入过程中无法退出!printf("\n按任意键开始测试,按下首字母时开始计时*");测试完按空格键从新开始。原创 2023-06-28 18:32:04 · 568 阅读 · 2 评论 -
使用数组的方式计算---任意给出一个年,月,日,判断出这是一年的第几天
任意给出一个年,月,日,判断出这是一年的第几天;闰年算法:能被4整除且不能被100整除,或者能被400整除如2015年 5 10 是这一年的第131天使用数组的方式计算,将每个月的天数放在一个数组中。平年:2月28天 闰年2月29天1,3,5,7,8,10,12----31天4,6,9,11-----30天原创 2023-06-27 20:56:37 · 820 阅读 · 0 评论 -
用switch写---任意给出一个年,月,日,判断出这是一年的第几天
任意给出一个年,月,日,判断出这是一年的第几天;闰年算法:能被4整除且不能被100整除,或者能被400整除如2015年 5 10 是这一年的第131天提示用switch平年:2月28天 闰年2月29天1,3,5,7,8,10,12----31天4,6,9,11-----30天原创 2023-06-27 20:23:30 · 1226 阅读 · 0 评论 -
用for循环----输出0-999的水仙数
输出0-999的水仙数水仙算法:一个数=它各位的立方和,例如:153=1*1*1+5*5*5+3*3*3提示:for循环,求余数(%)取整(/)运算符。答案:0,1,153,370,371,407原创 2023-06-27 19:30:43 · 382 阅读 · 0 评论