在有19个单元的散列表中存储下面所给的关键码,要发生多少次碰撞?用下面要求的方法来存储并处理碰
第1题
224562,137456,214562,140145,214576,162145,144467,199645,23d534,190010,168874,140164,214752,164045,191910
第2题
散列表给定空间大小为19个单元(假设每个结点占一个单元)。
第3题
第4题
按α=0.6把下面列出的关键码存入散列表中,按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k,求出h(k)的值。用结合的同义词子表法解决碰撞,将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为:850,880,709,247,983,323,407,552,411,123,200,150。
第5题
A.页式存储管理中,页面大小是在硬件设计时确定的
B.固定分区存储管理是针对单道系统的内存管理方案
C.可变分区存储管理可以对作业分配不连续的内存单元
D.先现在操作系统中,允许用户干预内存的分配
第6题
下面关于Android系统的特性描述错误的是
A、显示布局:Android操作系统支持更大的分辨率,VGA,2D显示,3D显示都给予OpenGL?ES?2.0标准规格,并且支持传统的智能手机。
B、数据存储:Android操作系统内置SQLite小型关联式资料库管理系统来负责存储数据。
C、网络:Android操作系统支持所有的网络制式,包括GSM/EDGE、IDEN、CDMA、EV-DO、UMTS、Bluetooth、Wi-Fi、LTE、NFC和WiMAX。
D、信息:作为原设计给智能手机使用的操作系统,Android操作系统原生只支持短信,不支持所有的云信息和服务器信息。
第7题
A.正确
B.错误
第10题
给出这种单体聚合时出现无序性的两种途径。