计算机基础
文章平均质量分 85
我才是阿鑫
先定一个小目标,比如说写它100篇博客
展开
-
数据结构(一) 时间复杂度
数据结构马上就要考试了,抓紧复习下,听说数据结构对于这一行业来说挺重要的,所以就把复习的历程记录下来,以备后用(顺便装个X)。1.试分析下面各程序段的时间复杂度。(1)x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 时间复杂度:O(1) 解释:程序的执行次数为常数阶(2)原创 2018-05-11 15:06:46 · 31372 阅读 · 3 评论 -
数据结构(二)线性表
哈哈,有木有感觉我复习的很快!(希望以后的几张也能这么快) 对,我提一下,我的复习方法是先看网易云课堂上小甲鱼的数据结构与算法这门课,边听便在书上做笔记,然后去做对应的习题。1.选择题(1)顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( B )。A.110 B.108 C.100 D.120解释:顺序表中原创 2016-12-04 17:32:03 · 2636 阅读 · 1 评论 -
数据结构(三) 栈和队列
刚才发现一个网站上,讲栈讲的特别好,给大家推荐下 http://www.nowamagic.net/librarys/veda/detail/2270一、 填空1、循环队列队满的条件是( front ==(rear+1)mod n ),队空的条件是( rear == front )。解释: 请参考这篇博文http://blog.csdn.net/huangkq1989/article/d原创 2016-12-07 11:29:03 · 4452 阅读 · 3 评论 -
数据结构(四) 串
恩,复习到串了,也就是字符串,这张内容不是很多,主要是KMP算法,比较重要! 话说17号就6级考试了,感觉这次过不去。自己前几个月都在干啥呀!想哭了!一、 填空1、设串s1=‘ABCDEFG’,S2=‘PQRST’,则运算S=CONCAT(SubString(S1,2,StrLength(S2)),SubString(S1,StrLength(S2),2)后的串值为( BCDEFEF )。解释:原创 2016-12-08 16:25:27 · 2742 阅读 · 0 评论 -
数据结构(六)树
数据结构中的树。是比较重要的一章,尤其是二叉树,有辣么多的性质。而且,习题难度较前几章有显著提高。这章要看深一点了一、 填空1、设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是( 2^h - 1 ),最小值是( 2h - 1 )。解释:当h为3时:最大值情况 最小值情况 然后,用h=3,带入推导公式2、树是结点的有限集合,它有( 有且仅有一个 )个原创 2016-12-13 09:46:44 · 4241 阅读 · 0 评论 -
数据结构(五) 数组和广义表
恩,最近几天,为了应付六级,每天在专心看《Game of throne》,沉迷无法自拔,所以复习进度就慢了下了。【啊啊啊,决定痛改前非,专心复习!】 数组和广义表这块知识实话讲不是很重要,但是考试是会考的!一、选择填空设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则元素aij的地址为( )。 A.p +[i*n+j]*k原创 2016-12-18 16:12:18 · 4089 阅读 · 0 评论 -
数据结构(七) 图
好,时隔好多好多日,终于到了第7章 图 了!1. 填空题⑴ 设无向图G中顶点数为n,则图G至少有( )条边,至多有( )条边;若G为有向图,则至少有( )条边,至多有( )条边。答案:0,n(n-1)/2,0,n(n-1) 解析: 图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。⑵ 任何连通图的连通分量只有一个,即是(原创 2017-01-08 19:45:44 · 6553 阅读 · 0 评论 -
操作系统习题
第一章 操作系统引论名词解释1.操作系统操作系统是计算机系统中的一个系统软件。 它是这样一些程序模块的集合:它们能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便和有效地使用计算机,使整个计算机系统能高效地运行。2.预输入事先将装有用户程序和数据的纸带(或卡片)装入纸带输入机(或卡片机),在一台外围机的控制下,原创 2017-12-22 21:08:55 · 16945 阅读 · 2 评论