哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　东大19春在线春学期《数据结构Ⅱ》在线，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84， 四个，现将关键字为49 的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 A.8 B.3 C.5 D.9 正确答案:A 带行表的三元组表是稀疏矩阵的一种 A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 正确答案:A 引起循环队列队头位置发生变化的操作是 A.出队 B.入队 C.取队头元素 D.取队尾元素 正确答案:A 在下列各种文件中，不能进行顺序查找的文件是 A.顺序文件 B.索引文件 C.散列文件 D.多重表文件 正确答案:C 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是 A.0 B.1 C.2 D.3 东大19春在线作业参考复习答案 正确答案:B 在单链表中，指针p指向元素为x 的结点，实现删除x 的后继的语句是 A.p=p-next; B.p-next=p-next-next; C.p-next=p; D.p=p-next-next; 正确答案:B 计算机识别、存储和加工处理的对象被统称为 A.数据 B.数据元素 C.数据结构 D.数据类型 正确答案:B 有关二叉树下列说法正确的是 A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2 正确答案:B 设树T 的度为4，其中度为1，2，3和4 的结点个数分别为4，2，1，1则T 中的叶子数为 A.5 B.6 C.7 D.8 正确答案:D 从广义表LS＝（(p,q),r,s）中分解出原子q的运算是 A.tail(head(LS)) B.head(tail(head(LS))) C.head(tail(LS)) D.tail(tail(head(LS))) 东大19春在线作业参考复习答案 正确答案:A 在目标串 ［0..n-1］=Prime;xwxxyxyPrime;中，对模式串 P ［0..m-1］=Prime;xyPrime; 进行子串定位操作的结果是 A.1 B.2 C.3 D.5 正确答案:C 已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下 一个插入的关键字49 的地址为 A.2 B.3 C.8 D.9 正确答案:C ISAM文件的周期性整理是为了空出 A.磁道索引 B.柱面索引 C.柱面基本区 D.柱面溢出区 正确答案:D 在长度为n的顺序表中删除第i个元素(1in)时，元素移动的次数为 A.n-i+1 B.i C.i+1 D.n-i 正确答案:D 某带头结点的单链表的头指针为head，判定该链表为非空的条件是 A.head==NULL 东大19春在线作业参考复习答案 B.head-next==NULL C.head!=NULL D.head-next!=NULL 正确答案:B 在VSAM文件的控制区间中，记录的存储方式为 A.无序顺序 B.有序顺序 C.无序链接 D.有序链接 正确答案:B 下列程序段for(i=1;i=n;i++)A[I,j]=0;的时间复杂度是 A.O(1) B.O(0) C.O(1+n) D.O(n) 正确答案:D 下列序列中，不构成堆的是 A. （1，2，5，3，4，6，7，8，9，10） B. （10，5，8，4，2，6，7，1，3） C. （10，9，8，7，3，5，4，6，2） D. （1，2，3，4，10，9，8，7，6，5） 正确答案:D 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是 A.访问第i个元素的前驱 B.在第i个元素之后插入一个新元素 C.删除第i个元素 D.对顺序表中元素进行排序 正确答案:A 在待排关键字序列基本有序的前提下，效率最高的排序方法是 东大19春在线作业参考复习答案 A.直接插入排序 B.快速排序 C.直接选择排序 D.归并排序 正确答案:A 19春学期《数据结构Ⅱ》在线 倒排文件的主要优点是 A.便于进行插入和删除运算 B.便于进行文件的恢复 C.便于进行多关键字查询 D.节省存储空间 正确答案:C 在头指针为 head 且表长大于 1 的单循环链表中，指针 指向表中某个结点，若 p-next-next=head,则 A. 指向头结点 B. 指向尾结点 C. 的直接后继是头结点 D.P的直接后继是尾结点 正确答案:D 已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是 A.head(tail(LS)) B.tail(head(LS)) C.head(tail(head(tail(LS)))) D.head(tail(tail(head(LS)))) 正确答案:C 下列编码中属于前缀编码的是 A.{1,01,000,001} B.{1,01,011,010} C.{0,10,110,11} D.{0,1,00,11} 正确答案:A 东大19春在线作业参考复习答案 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 A.不一定相同 B.都相同 C.都不相同 D.互为逆序 正确答案:B 设 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是 s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t; A.结点 与结点s的数据域互换 B.在 所指结点的元素之前插入元素 C.在 所指结点的元素之后插入元素 D.在结点 之前插入结点s 正确答案:A for （i=0；im；i++）for （j=0；jt；j++）c ［i］［j］=0；for （i=0；im；i++）for （j=0；jt；j++） for （k=0；kn；k++）c ［i］［j］=c ［i］［j