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