21•在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B_。 A.O(1)B.O(n)C.O(n2)D.O(nlog2n) 22.在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。 A.删除单链表中的第一个元素 B.删除...
7-1 有序链表的插入 已知一个递增有序链表L(带头结点,元素为整数),编写程序将一个新整数插入到L中,并保持L的有序性。 其中单链表的类型定义参考如下: typedef int elementType; typedef struct lnode { elementType data; struct lnode *next; }Lnode,* LinkList; 输入格式: 输入分三行 第一行 元素个数 ...
要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 其中List结构定义如下: typedef struct Node *PtrToNode;struct Node {ElementType Data; /* 存储结点数据 */PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */ L是...
答案:C 解释:存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比,假设单链表一个结点本身所占的空间为D,指针域所占的空间为N,则存储密度为:D/(D+N),一定小于1。 (8)将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。 A.n B.2n-1 C.2n D....
电大1252《数据结构(本)(b)》开放大学期末考试试题2019年7月(含答案)整合、汇总、去重复、按字母排版，形成题库，方便大家复习提醒：电大资源网已将该科目2010年到2020年1月的期末试题
PTA 7-1 有序链表的插入(20 分) 已知一个递增有序链表L(带头结点,元素为整数),编写程序将一个新整数插入到L中,并保持L的有序性。 其中单链表的类型定义参考如下: typedef int elementType; typedef struct lnode { elementType data; struct lnode *next;...
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空...
它的底层实际是个双端链表. 3.Hash Redis hash 是一个 string 类型的 field(字段) 和 value(值) 的映射表,hash 特别适合用于存储对象。 4.Set(集合) Redis 的 Set 是 String 类型的无序集合。集合成员是唯一的,这就意味着集合中不能出现重复的数据,集合对象的编码可以是 intset 或者 hashtable。
3.在一个具有 n 个结点的有序单链表中插入一个新结点,并保持有序,其算法的时间复杂度为( D A.n/2 C.O(n/2) B.n D.O(n) 4.设二维数组 Am,n 中的每个元素占用 K 个存储单元,元素 aij 在以列为主的存储方式中的地址公式为( A A.LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B.LOC(aij...
国开放大学数据结构(本科)单元 7 图 单元测试题含答案 试题 1 在一个图 G 中,所有顶点的度数之和等于所有边数之和的( )倍。 选择一项: A.4 B.1/2 C.2 D.1 反馈 正确答案是:2 试题 2 邻接表是图的一种( )。 选择一项: A.索引存储结构 B.链式存储结构 C.顺序存储结构 D.散列存储结...