首页
数据项
精华吧
→
答案
→
远程教育
→
联大学堂
数据项
正确答案:是组成数据元素的、有独立含义的、不可分割的最小单位。例如,学生基本信息表中的学号、姓名、性别等都是数据项。
Tag:
数据结构
数据项
学号
时间:2024-01-19 16:05:27
上一篇:
试分析下面各程序段的时间复杂度。for (i=0; i
下一篇:
存储结构
相关答案
1.
数据结构是相互之间存在一种或多种特定关系的()的集合。
2.
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
3.
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。
4.
线性表的顺序存储结构比链式存储结构更好。
5.
抽象数据类型
6.
数据对象
7.
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。
8.
下面程序段的时间复杂度是()。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;
9.
已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。
10.
已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。
热门答案
1.
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。
2.
下面是删除带头结点的单链表中首元结点的程序片段,L为头指针,则应在空的位置填上 。p=L->next;if(p) { L->next= ; free(p);}
3.
请将香蕉banana用工具 H()―Head(),T()―Tail()从L中取出。 L=(apple,(orange,(strawberry,(banana)),peach),pear)
4.
设计一个算法,删除递增有序链表中值大于mink且小于maxk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。
5.
算机安全是指计算机财产的安全。计算机财产包括()和()。
6.
将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空,当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下: Typedef struct {int top[2],bot[2]; //栈顶和栈底指针 SElemType *V; //栈数组 int m; //栈最大可容纳元素个数 }DblStack
7.
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
8.
设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。
9.
已知p指向双向循环链表中的一个结点,其结点结构为data、prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。
10.
系统软件通常由()、()、()和()等组成。