搜索
1、关于无向图经常采用的存储方式及其描述错误的是____。A、如果采用关联链表存储，那么表头节点数一般就是顶点个数B、如果采用关联链表存储，那么边表节点数一定是偶数C如果采用关联矩阵存储，那么当边稀疏时，存储效率较低D如果采用关联矩阵存储，那么当边稀疏时，存储效率较低E如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵F如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可2、假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有____种形态。3、一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。4、t1表有4笔记录，t2表有5笔记录，下列表连接的写法中，____一定会返回20笔记录。Aselect*fromt1leftouterjoint2ont1.c1=t2.c1;Bselect*fromt2leftouterjoint2ont2.c1=t1.c1;Cselect*fromt1,t2;Dselect*fromt1innerjoint2ont1.c1=t2.c1;Eselect*fromt1fullouterjoint2ont1.c1=t2.c1;F以上都不会5、一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。AARP-DNS-HTTPBARP-HTTP-DNSCDNS-HTTP-ARPDDNS-ARP-HTTPEHTTP-ARP-DNSFHTTP-DNS-ARP6、两个市区C1和C2，其人口比率是1:3，从今年的患病统计来说，C1市区由于污染严重，患癌的概率是0.1%，而C2市的患癌概率是0.02%，现在医院接收到一位患癌病人，他是C1市区来的概率是____。7、在一个6*6的棋盘里放置4个互不攻击的车的方案数为____。8、#includestdint.h#includestdio.hvoidprint_size(int32_tarray[10]){printf(%d\n,sizeof(array));}intmain(){int32_tmyArray[10];printf(%d,sizeof(myArray));print_size(myArray);}9、有8只球队，采用抽签的方式随机配对，组成4场比赛。假设其中有4只强队，那么出现强强对话（任意两只强队相遇）的概率是____。10、给定一个整数sum，从有N个有序元素的数组中寻找元素a、b，使得a+b的结果最接近sum，最快的平均时间复杂度是____。12、以下关于STL的描述中，____是错的。ASTL容器是线程不安全的B当容量不够时，vector内部内存扩展方式是翻倍Cstd::sort可以是不稳定排序Dstd::string中可以存储多个’\0’字符Estd::bitset是一个存储bit的STL容器Fstd::stack默认是用deque实现的13、一个具有513个节点的二叉树，有___种可能的层高。14、一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。15、假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有____种形态16、用一个整形数组实现一个有固定上界为100个的堆栈，实现push,pop,size方法并编写代码对堆栈进行功能测试，语言使用Java，C#或C++均可17、一个有generic的固定上界的堆栈，classStackT{…},有push,pop,size方法。编写测试程序，并编写一个测试数据生成器，能够为测试这个堆栈生成所需的测试数据。18、定义broadmatch，一个词组的单词如果是另一个词组单词的子集，就认为是个boradmatch，例如对于abc，a,bccaabc都匹配，而ad不匹配。现有一个搜索匹配模块，输入为用户的查询来匹配一个词组字典，找到字典中所有可以和输入broadmatch的词组，输出预定的词组整型序号。例如cheapiphoneinchina，字典中有1.cheapiphone,2.cheapmobile,3chinaiphone，则1和3匹配。设计性能测试报告（语言描述）以完整描述述被测模块的性能，例如但不限于性能曲线y反映查询速度相对x变化，其他不变时的查询速度，x单位为Ux，y单位为Uy