首页
线性表的顺序存储结构比链式存储结构更好。
精华吧
→
答案
→
远程教育
→
联大学堂
线性表的顺序存储结构比链式存储结构更好。
A.正确
B.错误
正确答案：错
Tag：
数据结构
链式
结构
时间：2024-01-19 16:05:21
上一篇：
抽象数据类型
下一篇：
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间， 不另外占用其它的存储空间。表中允许有重复的数据。
相关答案
1.
数据对象
2.
已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O（n）、空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素。
3.
下面程序段的时间复杂度是（）。x=0；for（i=1；i<=n；i=2*i） for（j=1；j<=n；j++） x++；
4.
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
5.
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
6.
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。
7.
下面是删除带头结点的单链表中首元结点的程序片段，Ｌ为头指针，则应在空的位置填上 。p=L->next；if（p） { L->next= ； free（p）；}
8.
请将香蕉banana用工具 H（）―Head（），T（）―Tail（）从L中取出。 L=（apple，（orange，（strawberry，（banana）），peach），pear）
9.
设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。
10.
算机安全是指计算机财产的安全。计算机财产包括（）和（）。
热门答案
1.
将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下： Typedef struct {int top[2]，bot[2]； //栈顶和栈底指针 SElemType *V； //栈数组 int m； //栈最大可容纳元素个数 }DblStack
2.
设计一个算法，通过一趟遍历在单链表中确定值最大的结点。
3.
设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。
4.
已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change（p），交换p所指向的结点和它的前缀结点的顺序。
5.
系统软件通常由（）、（）、（）和（）等组成。
6.
非空的线性结构中，有且仅有一个元素没有直接前驱。
7.
最大容量为n的循环队列，队尾指针是rear，队头是front，若牺牲一个空间不用，则队列满的条件是（）。
8.
如果允许在循环队列的两端都可以进行插入和删除操作。要求： ① 写出循环队列的类型定义； ② 写出“从队尾删除”和“从队头插入”的算法。
9.
假设以数组Q[m]存放循环队列中的元素， 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针（front）和队尾指针（rear）相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入（enqueue）和删除（dlqueue）算法。
10.
设从键盘输入一整数的序列：a1，