课程《数据结构》_题库列表第45页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

下列排序算法中不稳定的是（）。 A.快速排序 B.归并排序 C.冒泡排序 D.直接插入排序 E.
- 查看答案正确率：100%
- 2022-03-12 17:06:13
在对n个关键字进行直接插入排序的过程中，最坏情况下的时间复杂度为（）。 A.O(n*n) B.O(n) C.O(logn) D.O(1) E.
- 查看答案正确率：100%
- 2022-03-12 17:06:01
下列叙述中错误的是（）。 A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 B.图的遍历可以采用深度优先遍历和广度优先遍历 C.图的广度优先遍历只适用于无向图 D.图的深度优先遍历是一个递归过程 E.
- 查看答案正确率：100%
- 2022-03-12 17:05:36
对于无向完全图，若图中顶点个数为n，则图中共有（）条边。 A.(n-1)(n-2)/2 B.n(n-1) C.(n-1)(n-2) D.n(n-1)/2 E.
- 查看答案正确率：100%
- 2022-03-12 17:05:13
后序遍历一棵树则等价于（）该树的二叉树。 A.中序遍历 B.后序遍历 C.先序遍历 D.按层遍历 E.
- 查看答案正确率：100%
- 2022-03-12 17:04:48
在二叉线索链表中，当一个结点的ltag域为0时，其lchild指针域指向( )。 A.该结点的后继结点 B.该结点的左孩子 C.该结点的前驱结点 D.该结点的右孩子 E.
- 查看答案正确率：100%
- 2022-03-12 17:04:37
一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。 A.501 B.500 C.521 D.490 E.
- 查看答案正确率：100%
- 2022-03-12 17:04:24
A=(x,((a,b),c,d,函数head(head(tail(A)的运算结果是（）。 A.(a,b) B.x C.((a,b),c,d) D.(d) E.
- 查看答案正确率：100%
- 2022-03-12 17:03:49
为查找某一特定单词在文本中出现的位置，可应用的串运算是( ) A.插入 B.删除 C.串联接 D.子串定位 E.
- 查看答案正确率：100%
- 2022-03-12 17:03:12
指针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； E.
- 查看答案正确率：100%
- 2022-03-12 17:02:02