程序博客网 > java file

链表

来源：互联网发布：java file 编辑：程序博客网时间：2024/06/14 21:24

1 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ）

如果只知道头指针，若要找到尾节点，需要遍历整个单链表，时间复杂度O(n)

带尾指针的单循环链表找表头结点和表尾结点耗时都是O（1），但是带头结点的单循环链表找头结点时间耗费为O（1），找表尾结点时间耗费为O（n）

2 如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

单链表

双链表

单循环链表

顺序表

顺序表比链表少了需要维护的指针，所以节省的空间更小一些

阅读全文

0 0

java file

java file

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子写信的拼音写信格式图想你就写信写信英文写信英语怎么写信写信的英文英语写信小学生写信写信结尾写信开头写信模板给爸爸写信写信造句二年级写信男朋友写信写信给爸爸怎样写信给孩子写信如何写信写信告诉我秋娃娃写信写信表白写信软件写信的写信怎么写给父母写信给朋友写信写信给林夏写信下载写信落款给你写信给主席写信学写信写信末尾写信的好处学生写信小学写信给女生写信写信给她给女孩写信