- 博客(16)
- 资源 (140)
- 收藏
- 关注
原创 数据结构复习题(十)
一、选择题(24分)1.下列程序段的时间复杂度为( )。i=0,s=0; while (s (A)O(n1/2) (B) O(n1/3) (C) O(n) (D)O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。 (A)单向链表 (B
2011-12-27 15:10:01 6747 2
原创 数据结构复习题(九)
一、选择题(30分)1.下列程序段的时间复杂度为( )。for(i=0; ifor(i=0; i (A)O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D)O(m*t+n)2.设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。 (A)n-i (B) n+l -i (C)
2011-12-27 15:09:05 5324
原创 数据结构复习题(八)
一、选择题(30分)1. 字符串的长度是指( )。 (A)串中不同字符的个数 (B) 串中不同字母的个数 (C)串中所含字符的个数 (D) 串中不同数字的个数2. 建立一个长度为n的有序单链表的时间复杂度为( ) (A)O(n) (B) O(1) (C) O(n2)
2011-12-27 15:07:40 4617 2
原创 数据结构复习题(七)
一、选择题(30分)1.设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。 (A)2n (B) n (C) n/2 (D) n(n-1)2.设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。 (A)n (B) n-1 (C) 2n (D
2011-12-27 15:06:54 5779 2
原创 数据结构复习题(六)
一、选择题(30分)1. 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A)20 (B) 30 (C) 40 (D) 452.执行一趟快速排序能够得到的序列是( )。 (A)[41,12,34,45,27] 55 [72,63] (B)[45,34,1
2011-12-27 15:05:51 6106 5
原创 数据结构复习题(五)
一、选择题(20分) 1.数据的最小单位是( )。 (A)数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量2.设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。 (A)40,50,20,95 (B)15,40,60,2
2011-12-27 15:04:25 8284 7
原创 数据结构复习题(四)
一、选择题(每题1分共 20分)1.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。 (A)O(n) (B) O(nlog2n) (C) O(1) (D)O(n2)2.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 (A)2k-1 (B) 2k (C) 2k-1
2011-12-27 15:02:22 8192
原创 数据结构复习题(三)
一、选择题(每题1分,共20分)1.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={,,,,,,,},则数据结构A是( )。 (A)线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构2.下面程序的时间复杂为( )for(i=1,s=0; i (A)O(n)
2011-12-27 14:58:02 11022 3
原创 数据结构复习题(二)
一、选择题(24分)1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
2011-12-27 14:55:47 18765
原创 数据结构复习题(一)
一、单选题(每题 2 分,共20分)1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列,在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针
2011-12-27 14:52:01 15896 5
原创 Visual Studio error C4335: 检测到 Mac 文件格式: 请将源文件转换为 DOS 格式或 UNIX 格式解决
环境:VS2010问题: error C4335: 检测到 Mac 文件格式: 请将源文件转换为 DOS 格式或 UNIX 格式问题分析:多数因为复制代码产生。解决:1.利用Editplus:复制文件------>打开Editplus------->菜单栏--------->文档-------->文件类型-------->更改文件类型------->改为对应的平台。2.利用Ul
2011-12-24 15:54:38 7430
原创 C++文件操作中文本文件和二进制文件比较
* 以text形式存储,优点是具有较高的兼容性。缺点是存储一批纯数值信息时,要在数据之间人为地添加分割符;输入输出过程中,系统要对内外存的数据格式进行相应转换;另外text文件不便于对数据实行随机访问。 * 以binary形式存储 优点是便于对数据实行随机访问(每一同类型数据所占磁盘空间的大小均相同,不必在数据之间人为地添加分割符);输入输出过程中,系统不对数据进行任何转换。缺点是兼容性
2011-12-18 16:01:08 2697
转载 注册表知识与技巧大全
注册表基础:********系统文件夹:*********名称路径 含义AppData C:\Windows\Application Data 应用程序Cache C:\Windows\Temporary Internet Files 浏览器缓存Cookies C:\Windows\CookiesDesktop Desktop 桌面Favorites Favorites
2011-12-18 15:53:38 29028 3
转载 JVM启动参数
java [jvmargs] class [arguments] 1.2 标准参数 1.-server -client 虚拟机服务器模式/客户机模式,使用server模式可以提高性能,启动比client模式慢,长期运行则比client模式快。当该参数不指定时,虚拟机启动检测主机是否为服务器,如果是则以server模式启动,否则以client模式启动,J2SE5.0检测的
2011-12-18 15:45:57 2272
转载 C++标准转换运算符reinterpret_cast
reinterpret_cast (expression)reinterpret_cast运算符是用来处理无关类型之间的转换;它会产生一个新的值,这个值会有与原始参数(expressoin)有完全相同的比特位。什么是无关类型?我没有弄清楚,没有找到好的文档来说明类型之间到底都有些什么关系(除了类的继承以外)。后半句倒是看出了reinterpret_cast的字面意思:重新解释(类型的比特
2011-12-14 13:44:20 1460
转载 ubuntu下root 密码忘记的解决方法
如果谁说他的Linux从来没有遇到“疑难杂症”,我觉得是不可信的,就算是操作界面最友好的Window XP也时常遇到各种各样的问题,有的问题实在蹊跷到只有更换硬件才能解决!Linux也是这样的,而且他的自由性,更是加大出问题的频繁程度。当然也是因 为Linux开源的特点,不管出了什么问题,你都可以在源代码级找到症结所在,这正是Linux魅力所在。 1、在不登录情况下,获得root权限
2011-12-14 13:40:32 1859
percona-xtrabackup-2.0.2-461.rhel6.x86_64.rpm
2013-12-01
ntfs-3g-2010.5.22-1.el6.x86_64.rpm
2013-10-13
时间管理软件_时间专家(Kingtime).zip
2013-10-03
时间管理——半小时管理法模板.zip
2013-10-03
qstardict-0.13.1-3.el6.x86_64.rpm及词库.zip
2013-07-28
smplayer-0.7.1.tar.bz2
2013-07-28
mplayer.tar——1.0rc4
2013-07-28
用户管理范例.rar
2013-05-23
shell.tar.gz
2013-04-30
Shell 编程笔记——By Wentasy
2013-04-25
电脑检测软件集合.zip
2013-03-05
电脑检测软件集合
2013-03-05
c3p0-0.8.5.2.jar
2013-03-01
jta-1.1.jar
2013-01-05
commons-lang3-3.1.jar
2013-01-05
commons-lang-2.5.jar
2013-01-05
SSHSecureShellClient-3.2.9.exe
2012-10-31
Linux远程访问工具——putty.exe
2012-10-31
vncviewer.exe
2012-10-31
飞聊通讯录V1.0
2012-10-05
JavaScript三种方法模拟双色球抽奖
2012-08-31
Embarcadero.ERStudio.v8.0.2.5991-Crack.rar
2014-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人