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

数据结构

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

返回课程列表

在一个单链表中，若要删除p结点的后继结点，则执行（） A.p->next=p->next->next B.p=p->next;p->next=p->next->next C.p->next=p D.p=p->next->next E.
- 查看答案正确率：100%
- 2022-03-12 17:01:51
在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（） A、 O(n) B、 O(1) C、 O(n2) D、 O(n-1)
- 查看答案正确率：100%
- 2022-02-23 23:02:01
通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（） A、正确性算法应能正确地实现预定的功能 B、易读性算法应易于阅读和理解，以便调试、修改和扩充 C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果 D、高效性即达到所需要的时间性能
- 查看答案正确率：100%
- 2022-02-23 23:02:01
在线性表的下列存储结构中，读取元素花费的时间最少的是（） A、单链表 B、双链表 C、循环链表 D、顺序表
- 查看答案正确率：100%
- 2022-02-23 23:02:01
下面程序段的时间复杂度为（）。 i=1; while(i<=n) i=i*3; A、 O(n) B、 O(3n) C、 O(log3n) D、 O(n3)
- 查看答案正确率：100%
- 2022-02-23 23:02:01
下列程序段的时间复杂度为（）x=n;y=0; while(x>=(y+1)*(y+1)) y=y+1; A、 O(n) B、 O( ) C、 O(1) D、 O(n2)
- 查看答案正确率：100%
- 2022-02-23 23:02:01
一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（） A、 1243 B、 2134 C、 1432 D、 4312
- 查看答案正确率：100%
- 2022-02-23 23:02:01
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。 A、 s->next=p->next; p->next=s B、 p->next=s->next;s->next=p C、 q->next=s;s->next=p D、 p->next=s;s->next=q
- 查看答案正确率：100%
- 2022-02-23 23:02:01
下面程序段的时间复杂度是（）for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j; A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n)
- 查看答案正确率：100%
- 2022-02-23 23:02:01
画出下图所示森林转化而成的二叉树，并写出二叉树的先序遍历序列。
- 查看答案正确率：100%
- 2022-01-15 21:02:00