链表专项练习

第 1 题 · 单选

ArrayList和LinkList的描述，下面说法错误的是？

A. LinkedeList和ArrayList都实现了List接口B. ArrayList是可改变大小的数组，而LinkedList是双向链接串列C. LinkedList不支持高效的随机元素访问D. 在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的

第 2 题 · 单选

关于 linux 的进程，下面说法不正确的是：

A. 僵尸进程会被 init 进程接管，不会造成资源浪费；B. 孤儿进程的父进程在它之前退出，会被 init 进程接管，不会造成资源浪费；C. 进程是资源管理的最小单位，而线程是程序执行的最小单位。Linux 下的线程本质上用进程实现；D. 子进程如果对资源只是进行读操作，那么完全和父进程共享物理地址空间。

第 3 题 · 单选

下列描述的不是链表的优点是（）

A. 逻辑上相邻的结点物理上不必邻接B. 插进、删除运算操纵方便，不必移动结点C. 所需存储空间比线性表节省D. 无需事先估计存储空间的大小

第 4 题 · 单选

使用 dpkg 命令安装的软件为？

A. .rpmB. .tar.gzC. .tar.bz2D. .deb

第 5 题 · 单选

文件分配表FAT是管理磁盘空间的一种数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。整个磁盘仅设一张FAT表，其结构如下图所示。如果文件块号为2，查找FAT序号为2的内容得知物理块2的后继物理块是5；再查FAT序号为5的内容得知物理块5的后继物理块是7；接着继续查FAT序号为7的内容为“^”，即该文件结束标志，所以该文件由物理块2、5、7组成。

假设磁盘物理块大小为1KB，并且FAT序号以4bits为单位向上扩充空间。请计算下列两块磁盘的FAT最少需要占用多大的存储空间？

1）一块540MB的硬盘

2）一块1.2GB的硬盘

A. 1M 3MB. 1.2M 3.15MC. 1.35M 3.6MD. 1.3M 3.15M

第 6 题 · 单选

使用shell时，默认的环境变量放在哪里？

A. ~/.bash_profileB. ~/.bashC. /etc/profile.dD. ~/bash

第 7 题 · 单选

若建立以下链表结构,指针P,S分别指向如图所示结点 data next data next data next

则不能将S所指结点插入到链表末尾的语句组是?

A. p=p-> next; s->next=p;p-> next=s;B. s->next= '\0'; p=p-> next; p-> next=s;C. p=p-> next; s ->next=p-> next;p-> next=s;D. p= ( *p ).next; ( * s ).next=( * p ).next; ( *p ).next=s;

第 8 题 · 单选

在Unix系统中，若一个进程退出时，其子进程还在运行（没有被杀死），则这些子进程会变成孤儿进程（Orphan Process），请问孤儿进程会被以下哪一个系统进程接管？

A. syslogdB. initC. sshdD. vhand

第 9 题 · 单选

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为哪一项？

A. s->next=p->next；p->next=s；B. q->next=s； s->next=p；C. p->next=s->next；s->next=p；D. p->next=s；s->next=q；

第 10 题 · 单选

Linux系统中某个可执行文件属于root并且有setid，当一个普通用户 mike运行这个程序时，产生的进程的有效用户和实际用户分别是？

第 11 题 · 单选

采用二叉链表作为存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的()

A. 对B. 错

第 12 题 · 单选

系统当前已经加载的所有文件系统在_________文件中得到反映。

A. /usr/sbin/cfdiskB. /sbin/fdiskC. /etc/mtabD. /etc/fstab

第 13 题 · 单选

栈通常采用的两种存储结构是什么（）？

A. 顺序存储结构和链表存储结构B. 散列方式和索引方式C. 链表存储结构和数组D. 线性存储结构和非线性存储结构

第 14 题 · 单选

int main(){fork()||fork();}包含main的主进程一个共创建几个进程：_____

第 15 题 · 单选

线性表(a_1,a_2,a_3,...,a_n)以链表方式存储时,访问第i位置元素的时间复杂性为（）？

A. O(i)B. O(1)C. O(n)D. O(i-1)

第 16 题 · 单选

Linux中包括两种链接：硬链接（Hard Link）和软连接（Soft Link），下列说法正确的是（）

A. 软连接可以跨文件系统进行连接，硬链接不可以B. 当删除原文件的时候软连接文件仍然存在，且指向的内容不变C. 硬链接被删除，磁盘上的数据文件会同时被删除D. 硬链接会重新建立一个inode，软链接不会

第 17 题 · 多选

下列叙述哪些是对的?

A. 线性表的逻辑顺序与物理顺序总是一致的。B. 线性表的顺序存储表示优于链式存储表示。C. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。D. 二维数组是每个元素都为线性表的线性表 .E. 每种数据结构都应具备三种基本运算：插入、删除和搜索。

第 18 题 · 单选

将光盘/dev/hdc卸载的命令是?

A. umount /mnt/cdrom /dev/hdcB. mount /dev/hdcC. umount /dev/hdcD. mount /mnt/cdrom /dev/hdc

第 19 题 · 单选

Which statement is true for the class java.util.ArrayList?

A. The elements in the collection are ordered.B. The collection is guaranteed to be immutable.C. The elements in the collection are guaranteed to be unique.D. The elements in the collection are accessed using a unique key.E. The elements in the collections are guaranteed to be synchronized.

第 20 题 · 多选

进程之间通信都有哪些方式？

A. 共享内存B. 消息队列C. 系统管道D. 临界区

练习完成 🎉