1、【题目】数据的四种存储结构是()。
选项:
A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构
答案:
A
解析:
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项:
A.O(1)
B.O(logn)
C.O(n)
D.O(n²)
答案:
C
解析:
暂无解析
1、【题目】数据库文件是由大量带有结构的()。
选项:
A.记录组成的集合
B.字符组成的集合
C.数据项组成的集合
D.数据结构组成的集合
答案:
A
解析:
暂无解析
1、【题目】将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
选项:
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
答案:
B
解析:
暂无解析
1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析
1、【题目】下列排序算法中不稳定的是()。
选项:
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
答案:
A
解析:
暂无解析
1、【题目】假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。
选项:
A.(rear-front-1)%n
B.(rear-front)%n
C.(front-rear+1)%n
D.(rear-front+n)%n
答案:
B
解析:
暂无解析
1、【题目】分块查找方法将表分为多块,并要求()。
选项:
A.块内有序
B.块间有序
C.各块等长
D.链式存储
答案:
B
解析:
暂无解析
1、【题目】若需高效地查询多关键字文件,可以采用的文件组织方式为()。
选项:
A.顺序文件
B.索引文件
C.散列文件
D.倒排文件
答案:
D
解析:
暂无解析
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、【题目】下列数据结构中,不属于二叉树的是()。
选项:
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案:
A
解析:
暂无解析
1、【题目】下列排序算法中不稳定的是()。
选项:
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
答案:
A
解析:
暂无解析
1、【题目】队列的特点是()。
选项:
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入,在另一端进行删除
答案:
D
解析:
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项:
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案:
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
解析:
暂无解析