1、【题目】如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。
选项:
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
答案:
B
解析:
暂无解析
1、【题目】便于进行布尔查询的文件组织方式是()。
选项:
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
答案:
D
解析:
暂无解析
1、【题目】若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。
选项:
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
答案:
D
解析:
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
选项:
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案:
B
解析:
暂无解析
1、【题目】设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
选项:
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案:
A
解析:
暂无解析
1、【题目】已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。
选项:
A.2
B.3
C.8
D.11
答案:
D
解析:
暂无解析
1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。
选项:
A.p1->next=p2->next;p2->next=p1->next
B.p2->next=p1->next;p1->next=p2->next
C.p=p2->next;p1->next=p;p2->next=p1->next
D.p=p1->next;p1->next=p2->next;p2->next=p
答案:
D
解析:
暂无解析
1、【题目】数据库文件是由大量带有结构的()。
选项:
A.记录组成的集合
B.字符组成的集合
C.数据项组成的集合
D.数据结构组成的集合
答案:
A
解析:
暂无解析
1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。
选项:
A.p->next=r;q->next=r->next;r->next=q
B.p->next=r;r->next=q;q->next=r->next
C.r->next=q;q->next=r->next;p->next=r
D.r->next=q;p->next=r;q->next=r->next
答案:
A
解析:
暂无解析
1、【题目】设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。
选项:
A.13
B.18
C.33
D.40
答案:
C
解析:
暂无解析
1、【题目】下列数据结构中,不属于二叉树的是()。
选项:
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案:
A
解析:
暂无解析
1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。
选项:
A.p1->next=p2->next;p2->next=p1->next
B.p2->next=p1->next;p1->next=p2->next
C.p=p2->next;p1->next=p;p2->next=p1->next
D.p=p1->next;p1->next=p2->next;p2->next=p
答案:
D
解析:
暂无解析