2.24专项测试复盘
以下与数据的存储结构无关的术语是()
A. 循环队列
B. 链表
C. 哈希表
D. 栈解析：存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有： 顺序存储 ， 链式存储 ， 索引存储 ，以及 散列存储 。其中散列所形成的存储结构叫 散列表（又叫哈希表） ，因此哈希表也是一种存储结构。栈只是一种抽象数据类型，是一种逻辑结构，栈逻辑结构对应的顺序存储结构为顺序栈，对应的链式存储结构为链栈，循环队列是顺序存储结构，链表是线性表的链式存储结构
答案：D下面的一些说法哪些是正确的：( )
A. 缓存策略中基于LRU的淘汰策略，在缓存满时，会把最近进入缓存的数据先淘汰，以保持高的命中率
B. 中缀表达式A+(B+C)D的后缀表但式为:ABC+D+
C. 堆栈是一种LIFO的数据结构
D. 高级语言通过编译或者即时编译(JIT)后成为汇编语言被机器装载执行
E. TCP协议和UDP协议都在IP协议之上，TCP是面向连接的,UDP是面向非连接的，但无论TCP还是UDP建立通信都需要一次握手，以确保对方的端口已经打开
F. 现代的操作系统一般都分为用户态和内核态，用户态和内核态的切换是经常发生的，程序员不需要对内核态和用户态的切换进行编程关注答案：BC
设某数据结构的二元组形式表示为 A=(D ， R) ， D={01 ， 02 ， 03 ， 04 ， 05 ， 06 ， 07 ， 08 ， 09} ， R={r} ， r={<01 ， 02> ， <01 ， 03> ， <01 ， 04> ， <02 ， 05> ， <02 ， 06> ， <03 ， 07> ， <03 ， 08> ， <03 ， 09>} ，则数据结构A是（） 。
A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构解析：数据结构的二元组形式为：DS = (D, S)。
其中 D 是数据元素的集合； S 是 D 中数据元素之间的关系集合，并且数据元素之间的关系是使用序偶来表示的。序偶是由两个元素 x 和 y 按一定顺序排列而成的二元组，记作<x , y>， x 是它的第一元素， y 是它的第二元素
答案：B设有下面的程序段：
char s[ ]=”china”; char *p; p=s;则下列叙述中正确的是（ ）。
A. s 和 p 完全相同
B. 数组 s 中的内容和指针变量 p 中的内容相等
C. s 数组长度和 p 所指向的字符串长度相等
D. *p 和 s[0]值相等解析：p=s;将指针P指向数组S的内存首地址。
p申请的内存空间存放的是s首地址的内存空间，而s的连续内存空间存放的china，所以A错误。
数组s的内容是china,而指针p内容为s的地址，所以B错误。
s数组的长度为6（包含结束符‘\0‘），p所指向的字符串长度为5。所以C错误。
答案：D稀疏矩阵压缩存储后,必会失去随机存取功能
以下关于链表和数组说法正确的是（）
A. 数组从栈中分配空间，链表从堆中分配空间
B. 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)
C. 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)
D. 对于add和remove，ArrayList要比LinkedList快答案：ABC
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ (n+1)/2）。
对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为（）。
A. 从第0个元素往后查找该数据元素
B. 从第1个元素往后查找该数据元素
C. 从第n个元素往开始前查找该数据元素
D. 与查找顺序无关解析：监视哨是最后需要比较的元素，减少了越界判断
答案：C在有序表中，关于斐波那契查找和折半查找说法错误的是（）
A. 就平均性能而言，斐波那契查找的平均性能比折半查找差
B. 只有有序表中元素个数n等于某个斐波那契数时才能用斐波那契查找算法
C. 在最坏情况下，斐波那契查找的性能比折半查找好
D. 折半查找时间复杂度为O(log2n)答案：ABC
原文：https://www.cnblogs.com/l999q/p/12357507.html