编写一个算法,以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符,采用线性探查法来解决冲突。试估计该算法所需的时间。
第1题
A.在数据流图中标识数据流、数据源或外部实体的名称与别名
B.数据类型
C.所有以它作为输入流或输出流的转换列表
D.如何使用该数据条目的简要说明
第4题
的二元组序列中,c是按层次顺序出现的,时,c为根结点的标识,若c也为^',则表示输人结束。例如图5-27所示树的输人序列为:^A,AB,AC,AD,CE,CF,^^.编写一个算法,由输入的二元组序列建立树的子女兄弟链表。
第6题
假设以二维数组g(1...m,1...n)表示一个图像区域,g[i,j]表示该区域中点(i,j)所具颜色,其值为从0到k的整数。编写算法置换点(i0,j0)所在区域的颜色。约定和(i0,j0)同色的上、下、左、右的邻接点为同色区域的点。
第9题
A.简单邮件传输协议(SNMP)黑名单
B.反向域名系统(DNS)查找
C.散列算法
D.标题分析
第10题
请编写Python程序完成以下要求: 提示用户从键盘上输入一个4位的正整数(假设个位不为0),在屏幕上输出该数的反序数。反序数即原数各位上的数字颠倒次序所形成的另一个整数。例如,1234的反序数是4321;2468的反序数是8642。 (得分点提示:程序的可读性、是否有注释、功能是否正确、输入输出是否有提示信息) 代码提示:反序数很简单,考虑用“商和余数”来解决这个问题 输入要求:以输入3579为例 输出要求:要求输出内容是“输入 3579 的反序数为 9753 。”,注意这里3579和9753前后都要求有2个空格,想想看使用占位符和对齐方式“<^>”如何实现呢?