|
(单选题)1: 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 1: 8 2: 3 3: 5 4: 9 标准解答: (单选题)2: 带行表的三元组表是稀疏矩阵的一种 1: 顺序存储结构 2: 链式存储结构 3: 索引存储结构 4: 散列存储结构 标准解答: (单选题)3: 引起循环队列队头位置发生变化的操作是 1: 出队 2: 入队 3: 取队头元素 4: 取队尾元素 标准解答: (单选题)4: 在下列各种文件中，不能进行顺序查找的文件是 1: 顺序文件 2: 索引文件 3: 散列文件 4: 多重表文件 标准解答: (单选题)5: 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是 1: 0 2: 1 3: 2 4: 3 标准解答: (单选题)6: 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 1: p=p->next; 2: p->next=p->next->next; 3: p->next=p; 4: p=p->next->next; 标准解答: (单选题)7: 计算机识别、存储和加工处理的对象被统称为 1: 数据 2: 数据元素 3: 数据结构 4: 数据类型 标准解答: (单选题)8: 有关二叉树下列说法正确的是 1: 二叉树的度为2 2: 一棵二叉树的度可以小于2 3: 二叉树中至少有一个结点的度为2 4: 二叉树中任何一个结点的度都为2 标准解答: (单选题)9: 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为 1: 5 2: 6 3: 7 4: 8 标准解答: (单选题)10: 从广义表LS＝（(p, q), r, s）中分解出原子q的运算是 1: tail (head (LS)) 2: head (tail (head (LS))) 3: head (tail (LS)) 4: tail (tail (head (LS))) 标准解答: (单选题)11: 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 1: 1 2: 2 3: 3 4: 5 标准解答: (单选题)12: 已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为 1: 2 2: 3 3: 8 4: 9 标准解答: (单选题)13: ISAM文件的周期性整理是为了空出 1: 磁道索引 2: 柱面索引 3: 柱面基本区 4: 柱面溢出区 标准解答: (单选题)14: 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 1: n-i+1 2: i 3: i+1 4: n-i 标准解答: (单选题)15: 某带头结点的单链表的头指针为head，判定该链表为非空的条件是 1: head==NULL 2: head->next==NULL 3: head!=NULL 4: head->next!=NULL 标准解答: (单选题)16: 在VSAM文件的控制区间中，记录的存储方式为 1: 无序顺序 2: 有序顺序 3: 无序链接 4: 有序链接 标准解答: (单选题)17: 下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是 1: O(1) 2: O(0) 3: O(1+n) 4: O(n) 标准解答: (单选题)18: 下列序列中，不构成堆的是 1: （1，2，5，3，4，6，7，8，9，10） 2: （10，5，8，4，2，6，7，1，3） 3: （10，9，8，7，3，5，4，6，2） 4: （1，2，3，4，10，9，8，7，6，5） 标准解答: (单选题)19: 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是 1: 访问第i个元素的前驱 2: 在第i个元素之后插入一个新元素 3: 删除第i个元素 4: 对顺序表中元素进行排序 标准解答: (单选题)20: 在待排关键字序列基本有序的前提下，效率最高的排序方法是 1: 直接插入排序 2: 快速排序 3: 直接选择排序 4: 归并排序 标准解答: (责任编辑：admin) |
