LINUX基础试题大全（4）

说明：此文章由于题数庞大，为方便阅读本人将其分为四篇文章为大家分享！答案会今后不断进行更新！
LINUX基础试题大全（1）填空题题
LINUX基础试题大全（2）单项选择题
LINUX基础试题大全（3）简答
LINUX基础试题大全（4）数据结构与算法
LINUX基础试题大全（5）编程
LINUX基础试题大全（6）多选

数据结构与算法
选择题
（1） 下面关于算法说法错误的是_______。
a. 算法最终必须由计算机程序实现
b. 为解决某问题的算法同为该问题编写的程序含义是相同的
c. 算法的可行性是指指令不能有二义性
d. 以上几个都是错误的
（2） 下面说法错误的是______.
a. 算法原地工作的含义是指不需要任何额外的辅助空间
b. 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
c. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
d. 同一个算法，实现语言的级别越高，执行效率就越低
（3） 在下面的程序段中，对x的赋值语句的频度为_____。
for (int i; i<n; i++)
{
for (int j=o; j<n; j++)
{
x:=x+1;
}
}
a. 0(2n) b. 0(n) c. 0(n2) d. O(log2n)
（4） 下面说法正确的是______。
a. 数据元素是数据的最小单位；
b. 数据元素是数据的最小单位；
c. 数据的物理结构是指数据在计算机内的实际存储形式
d. 数据结构的抽象操作的定义与具体实现有关
（5） 下面说法正确的是_______。
a. 在顺序存储结构中，有时也存储数据结构中元素之间的关系
b. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高
c. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立
d. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构
（6） 下述_____是顺序存储结构的优点。
a. 存储密度大
b. 插入运算方便
c. 删除运算方便
d. 可方便地用于各种逻辑结构的存储表示
（7） 下面关于线性表的叙述中，错误的是_____。
a. 线性表采用顺序存储，必须占用一片连续的存储单元
b. 线性表采用顺序存储，便于进行插入和删除操作
c. 线性表采用链接存储，不必占用一片连续的存储单元
d. 线性表采用链接存储，便于插入和删除操作
（8） 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省时间。
a. 顺序表 b. 双链表 c. 带头结点的双循环链表 d. 单循环链表
（9） 静态链表中指针表示的是______。
a. 内存地址 b. 数组下标 c. 下一元素地址 d. 左、右孩子地址
（10） 下面的叙述不正确的是_______。
a. 线性表在链式存储时，查找第i个元素的时间同i的值成正比
b. 线性表在链式存储时，查找第i个元素的时间同i的值无关
c. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
d. 线性表在顺序存储时，查找第i个元素的时间同i的值无关
（11） 下面说法错误的是_____。
a. 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
b. 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
c. 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
d. 静态链表就是一直不发生变化的链表。
（12） 在双向链表指针p的结点前插入一个指针q的结点操作是______。
a. p->Llink=q; q->Rlink=p; p->Llink->Rlink=q; q->Llink=q；
b. p->Llink=q; p->Llink->Rlink=q; q->Rlink=p; q->Llink=p->Llink;
c. q->Rlink=p; q->Llink=p->Llink; p->Llink->Rlink=q; p->Llink=q;
d. q->Llink=p->Llink; q->Rlink=q; p->Llink=q; p->Llink=q;
（13） 下面说法正确的是______。
a. 顺序存储结构的主要缺点是不利于插入或删除操作；
b. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的；
c. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好；
d. 顺序存储方式只能用于存储线性结构。
（14） 下面说法正确的是______。
a. 线性表只能用顺序存储结构实现。
b. 为了很方便的插入和删除数据，可以使用双向链表存放数据。
c. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
d. 链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
（15） 下面说法正确的是_________。
a. 数据元素是数据的最小单位。
b. 队列逻辑上是一个下端口和上端能增加又能减少的线性表。
c. 任何一个递归过程都可以转换成非递归过程。
d. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
（16） 下面说法正确的是_________。
a. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
b. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
c. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
d. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。
（17） 下面说法正确的是______。
a. 在执行某个排序算法过程中，出现了排序码朝着最终排序序列相反方向移动，则该算法是不稳定的。
b. 堆排序是稳定的排序方法。
c. 在分配排序时，最高位优先分配法比最低位优先分配法简单。
d. 最佳两叉排序树的任何子树都是最佳的。
（18） 具有N个结点的完全二叉树的深度是：。
a. [log2n] b.[LOG2N]/1 c. [LOG2(N/1)] d.[LOG2N]-1
（19） 用单循环链表表示队列，正确的说法是：。
a. 可设一个头指针使入队、出队都方便
b. 可设一个尾指针使入队、出队都方便
c. 必须设头尾指针才能使入队、出队都方便
d. 无论如何,只可能使入队方便
（20） 一个哈希函数被认为是"好的"，如果它满足条件_____。
a. 哈希地址分布均匀
b. 保证不产生冲突
c. 所有哈希地址在表长范围内
d. 满足(2)和(3)
（21） ISAM文件和VSAM文件属于_____。
a. 索引非排序文件
b. 索引顺序文件
c. 顺序文件
d. 散列文件
（22） 在下述排序算法中_____算法是稳定的排序算法。
a. 希尔排序
b. 快速排序
c. 冒泡排序
d. 堆排序
（23） 在下述三种排序算法中，所需辅助存储量最多的是_____，所需存储量最少的是_____，平均速度最快的是_____。
a. 堆排列 b. 快速排列 c.归并排列
（24） 存贮稀疏图的数据结构常有的是____。
a. 邻接矩阵 b. 三元组 c. 邻接表 d. 十字链表
（25） 内部排序多个关键字的文件，最坏情况下最快的排列方法是_____,相应的时间复杂度为______,该算法是的稳定性_____。
a. 快速排序 b. 插入排序 c. 归并排序 d. 简单选择排序
e. O(nlog2(n)) f. O(n^2) g. O(n^2log2(n)) h. O(n)