每日进步一点系列
文章平均质量分 59
落尘-001
没有工具,只能一步一个脚印向前
展开
-
Java笔试题(4)— 每天进步一点系列
1.设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度()A. O(log2n)B. O(1)C. O(n2)D. O(n)单链表插入不需要移动元素,时间复杂度为O(1),但是要保持有序状态,顺序存取需要按位置访问元素时间复杂度为O(n),故选D。2.一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为?A. 1DCAB原创 2021-08-16 15:00:00 · 1240 阅读 · 17 评论 -
Java笔试题(3)— 每天进步一点系列
1.对于顺序存储的线性表,访问结点和增加结点的时间复杂度为( )。A. O(n) O(n)B. O(n) O(1)C. O(1) O(n)D. O(1) O(1)顺序存储可以实现“随机存取”,因此访问结点的时间复杂度为O(1),而插入、删除结点由于涉及到大量移动元素,故其时间复杂度为O(n)。所以答案为C。2.若栈采用顺序存储方式存储,现两栈共享空间V[1…m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。A. top[1]原创 2021-08-08 20:40:38 · 1591 阅读 · 9 评论 -
Java笔试题(2)— 每天进步一点系列
题目:删除公共字符【牛客网】题目要求:输入两个字符串,从第一字符串中删除第二个字符串中包含的所有字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串例如:输入:They are students.aeiou输出:Thy r stdnts.主要思想:使用一个for循环遍历第一个字符串的每一个元素,如果元素不包含在第二个字符串中,就把此元素放在一个顺序表中,输原创 2021-08-07 22:14:43 · 507 阅读 · 5 评论 -
Java笔试题(1)— 每天进步一点系列
组队竞赛(每日进步一点系列day1)题目要求:牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。如样例原创 2021-08-07 17:10:57 · 1390 阅读 · 15 评论