翻翻翻的个人空间 - N诺计算机考研

登录注册上岸

翻翻翻

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记4 Ta的粉丝24

关注数

0

粉丝数

24

获赞数

0

阅读数

0

不带头结点的单链表head为空的判定条件是（）。 A. head==NULL

head==NULL，头指针直接指向空；若有头结点，则为head->next==null

数据结构

2024年12月8日 19:12

回复 9+ | 赞 0 | 浏览 28.3k

顺序表中，插入一个元素所需移动的元素平均数是（）。 A. (n-1)/2

注问的是平均插入:n(n+1)/2/(n+1)=n/2 删除:n(n-1)/2/n=（n-1）/2

数据结构

2024年12月8日 19:10

回复 9+ | 赞 0 | 浏览 52.8k

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。 A. O(1) B.

要先找到尾巴，找尾巴复杂度是m，链接复杂度是1

数据结构

2024年12月8日 19:08

回复 9+ | 赞 0 | 浏览 26.5k

一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。 A

数据结构

2024年12月8日 19:06

回复 9+ | 赞 0 | 浏览 41.4k

本科学校：哈尔滨医科大学

目标学校：山西大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！