学堂在线大连理工大学数据结构与算法(2021秋)作业题答案
- 判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为 。 Ast.top==-1 Bst.t 2021-08-17
- 已知一个栈的进栈序列是ABC，出栈序列是CBA，经过的栈操作是 。 Apush,pop,push 2021-08-17
- 一个栈的进栈a,b,c,d,e则栈的不可能的输出序列是 。 Aedcba Bdecba Cdceab 2021-08-17
- 经过以下栈运算后，x的值是 。 InitStack(s);Push(s,a);Push(s,b);Pop(s,x);G 2021-08-17
- 设指针rear指向带头结点的循环单链表的尾结点，若要删除链表的第一个元素结点 2021-08-17
- 在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指 2021-08-17
- 带头结点的单链表L为空的判定条件是 。 AL==NULL BL->next==NULL CL->next= 2021-08-17
- 与单链表相比，双链表的优点之一是 。 A插入、删除操作更简单 B可以进行随机 2021-08-17
- 如果最常用的操作是取第i个节点及其前驱，则采用 存储方式最节省时间。 A单链 2021-08-17
- 设线性表中有2n个元素，以下操作中， 在单链表上实现要比在顺序表上实现效率更 2021-08-17
- 在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。 AO(0) BO(1) CO 2021-08-17
- 将两个各有n个元素的有序顺序表归并成一个有序顺序表，其最少的比较次数是 。 2021-08-17
- 在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素，需向后移动 2021-08-17
- 线性表的顺序存储结构是一种 的存储结构。 A随即存取 B顺序存取 C索引存取 2021-08-17
- 算法的时间复杂度属于一种 。 A事前统计的方法 B事前分析估算的方法 C事后 2021-08-17
- 设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlgn+200n+500，则该算法 2021-08-17
- 某算法的时间复杂度是O(n^2)，表明该算法 。 A问题规模是n^2 B执行时间等于n^ 2021-08-17
- 下面 不是算法所必须具备的特性。 A有穷性 B确切性 C高效性 D可行性 2021-08-17
- 算法指得是 。 A对特定问题求解步骤的一种描述，是指令的有限序列。 B计算机 2021-08-17
- 顺序存储结构中数据元素之间的逻辑关系是由 表示的，链接存储结构中的数据元 2021-08-17
- 可以用 、数据关系和基本操作定义一个完整的抽象数据类型。 A数据元素 B数 2021-08-17
- 以下关于链接存储结构的叙述中， 是不正确的。 A结点除数据信息外还包括指针 2021-08-17
- 对于数据结构的描述，下列说法中不正确的是 。 A相同的逻辑结构对应的存储结 2021-08-17
- 在链接存储结构中，要求 。 A每个结点占用一片连续的存储区域 B所有结点占用 2021-08-17
