登陆题目详情
单选题 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______
学科：2022计本数据结构
时间：2023-05-15 20:46:14
题目1单选题
链接存储的存储结构所占存储空间( )A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B. 只有一部分,存放结点值C. 只有一部分,存储表示结点间关系的指针D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
题目2单选题
在顺序表中,只要知道_______,就可在相同时间内求出任一结点的存储地址A. 基地址B. 结点大小C. 向量大小D. 基地址和结点大小
题目3单选题
将两个各有n个元素的有序表归并成一个有序表,在最好的情况下的比较次数是( )A. nB. 2n-1C. 2nD. n-1
题目4单选题
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行A. s->next=p->next; p->next=sB. q->next=s; s->next=pC. p->next=s->next; s->next=pD. p->next=s; s->next=q
题目5单选题
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是____A. p->next=s; s->prior=p;p->next->prior=s; s->next=p->nextB. s->prior=p; s->next=p->next; p->next=s; p->next->prior=sC. p->next=s; p->next->prior=s; s->prior=p; s->next=p->nextD. s->prior=p; s->next=p->next;p->next->prior=s; p->next=s
题目6单选题
线性表若采用顺序存储结构时,要求内存中可用存储单元的地址( )A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以
题目7单选题
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )A. 110B. 108C. 100D. 120
题目8单选题
在双向链表存储结构中,删除p所指的结点时须修改指针( )A. p->next->prior=p->prior; p->prior->next=p->nextB. p->next=p->next->next; p->next->prior=pC. p->prior->next=p; p->prior=p->prior->priorD. p->prior=p->next->next; p->next=p->prior->prior
题目9单选题
创建一个包括n个结点的有序单链表的时间复杂度是( )A. O(1)B. O(n)C. O(n²)D. O(nlog₂n)
题目10单选题
单链表的存储密度( )A. 大于1B. 等于1C. 小于1D. 不能确定