問題詳情
13)下列关于散列表的叙述中,哪一条是不正确的? )
(A)散列法的基本思想是:由结点的关键码值决定结点的存储地址
(B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
(C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
(D)散列表的平均检索长度随负载因子的增大而增加
(A)散列法的基本思想是:由结点的关键码值决定结点的存储地址
(B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
(C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
(D)散列表的平均检索长度随负载因子的增大而增加
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 5)为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是 )。(A)消息认证 (B)访问控制 (C)文件保护 (D)防火墙
- 後慈湖原名「龍過脈埤」，原本是桃園農田水利會的灌溉埤塘，1950 年代後改建為蔣公行館，桃園是臺灣灌溉埤塘最多的地區，此特徵與哪一地理因素關係最密切？(A)冬半年嚴重乾旱(B)工業用水的大量需求
- 12)假定栈用顺序的方式存储,栈类型stack定义如下:TYPE stack=RECORDA:ARRAY[1--M0]OF datatype;t:0..M0;END;下面是栈的一种基本运算的实现:PR
- 4)从邮件服务器读取邮件所采用的协议是 )。(A)SMTP (B)POP3 (C)MIME (D)EMAIL
- 在跨國企業的擴展下，經濟全球化快速推動，逐漸去領域化、去國家化，也出現全球分工不帄等發展的現象。有關全球化下已開發國家和新興工業國家間的分工方式，下列敘述何者「錯誤」？(A)已開發國家以資金、技
- 3)下列关于局域网的叙述中,哪一条是正确的? )(A)地理覆范围大 (B)误码率高(C)数据传输速率低 (D)不包含OSI参考模型的所有层
- 臺灣約有 1200 家螺絲螺帽工廠，岡山為中心的高雄、臺南交界，俗稱螺絲窟。相關的衛星工廠，如螺絲原料、模具等皆位在外圍，即使面對大陸業者的低價搶單，臺灣每年仍出口數十億美元的螺絲螺帽，產值全
- 下列哪些措施能促進台灣地區城鄉互動與均衡城鄉發展？(甲)地方道路的鋪建；(乙)通訊網絡的建構；(丙)重工業區的設置；(丁)高速公路的開闢；(戊)一鄉一特色的產業發展。以上正確的是：(A)丙丁戊
- 聚落的區位分為地點和位置兩種概念。請判斷下列哪些敘述屬於「位置」的概念？(甲)巴黎最初發源於河中沙洲，防禦條件佳；(乙)大溪聚落發展於河階上，近水源又可防水患；(丙)苗栗竹南位於縱貫鐵路山線、海
- 56）存取方法设计是数据库设计的哪一个阶段的任务）。(A)需求分析(B)概念结构设计(C)逻辑结构设计(D)物理结构设计
內容推薦
- 6)通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统,并借助SaaS、PaaA、IaaS、MSP等商业模式把该计算能力分布到终端用户手中,这种应用模式称为)。(A)云计算 (B)过
- 23)有一个文件包含20个逻辑记录kk2～…...k20,块因子为4,文件系统按照记录的成组和分解方式存取文件。若要读取该文件,需要启动几次磁盘? )(A)1次 (B)4次 (C)5次 (D)20
- 32)设关系R和s具有公共属性集Y,当执行RxS时,会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组,应采用下列哪个操作? )(A)聚集 (B)赋值 (C)外部件 (D)外连接
- 14)下列哪一个关键码序列不符合堆的含义? )(A)A、C、D、G、H、M、P、Q、R、X(B)A、C、M、D、H、P、X、G、Q、R(C)A、D、P、R、C、Q、X、M、H、G(D)A、D、C、G、
- 「八百里瀚海無人煙，天上無飛鳥，地上不長草」，上述現象最適合用來描述哪一個盆地的地理景觀？(A)青海湖 (B) 柴達木 (C) 準噶爾 (D)塔里木。
- 7)下列关于数据结构基本概念的叙述中,哪一条是不正确的? )(A)数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述(B)数据元素或称结点、记录等)是数据的基本单位(C)一个数据元
- 24)下列关于SPOOLing.技术的叙述中,哪一条是不正确的? )(A)SPOOLing技术未解决CPU的速度与设备速度的不对称问题(B)SPOOLing技术解决了独占设备利用率低的问题(C)SPO
- 33)如果对关系empeno,ename,salary)成功执行下面的SQL语句:CREATE CLUSTER INDEX name_index ON empsalary)其结果是 )。(A)在emp
- 15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关? )(A)直接选择排序 (B)直接插入排序(C)起泡排序 (D)快速排序
- 北非、阿拉伯半島、澳大利亞、西伯利亞、美國中部皆有「不可更新地下水」的分布。與一般地下水相較，不可更新地下水之「不可更新」主要由下列哪一項觀點區別？(A)因深藏於地層中不易補注(B)水質因經長時
- 8)下列与数据的逻辑结构有关的叙述中,哪一条是不正确的? )(A)数据的逻辑结构抽象地反映数据元素间的逻辑关系(B)数据的逻辑结构分为线性结构和非线性结构(C)树形结构是典型的非线性结构(D)数据运算
- 25)下列关于SQL语言的叙述中,哪一条是不正确的? )(A)SQL语言支持数据库的三级模式结构(B)一个基本表只能存储在一个存储文件中(C)一个SQL表可以是一个基本表或者是一个视图(D)存储文件的
- 34)设R和S分别是r和s元关系,且E有n个元组,s有m个元组。执行关系R和s的笛卡儿积,记为T=R×S,则 )。(A)T的元数是r+s),且有n+m)个元组(B)T的元数是r+s),且有n×m)个元
- 16)下列关于时钟的叙述中,哪一条是不正确的? )(A)时钟中断可以屏蔽(B)时钟是操作系统运行的必要机制(C)时钟可以分成硬件时钟和软件时钟(D)利用时钟中断可以实现进程的轮转运行
- 下列有關「洪水頻率」一詞的解釋，下列何者正確？(A)50 年洪水頻率的堤防比 100 年洪水頻率的堤防來得堅固(B)公共建築所採行的洪水頻率標準愈高，每年所遭遇的水災頻率也會愈高(C)河川的洪水
- 9)双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,下面哪一个操作序列是正确的? )(A)p^.rlink^.llin
- 26)设关系R和S具有相同的属性个数,且相对应属性的值取自同一个域,则 )。R-R-S)等价于(A)RUS (B)RnS (C).RxS (D)R-s
- 35)在面向对象数据模型中,子类可以从其超类中继承所有的属性和方法,这有利于实现 )。(A)可移植性 (B)要扩充性 (C)安全性 (D)可靠性
- 17)下列哪一种进程状态转换不会发生? )(A)等待态->就绪态 (B)就绪态->运行态(C)就绪态->等待态 (D)运行态->等待态
- 長江三峽中的知名景點「屈原祠」是位在：(A)秭歸 (B)奉節 (C)白帝 (D)茅坪 。
- 東南亞、非洲等熱帶地區，在跨國企業的投資下大規模栽種棕櫚樹、痲瘋樹等可供提煉生質柴油的作物，其農業經營特徵最符合下列哪一項圖示內容？ (A)甲 (B) 戊 (C) 乙 (D)己。
- 27)在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为 )。(A)投影 (B)选择 (C)自然连接 (D)0连接
- 36)为了考虑安全性,每个部门的领导只能存取本部门员工的档案,为此DBA应创建相应的 )。(A)表table) (B)索引index) (C)视图view) (D)游标cursor)
- 18)在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切换? )(A)有一个优先级更高的进程就绪 (B)时间片到(C)进程运行完毕 (D)进程在运行过程中变
- 2)总线用于在计算机部件之间建立可共享连接的信息传输通道。 )不属于I/O总线。(A)PCI (B)DMA (C)USB (D)1394