稀疏矩阵一般的压缩存储方式有两种，即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
堆栈的工作方式是
A.先进先出
B.随机读写
C.后进先出
D.只能读出，不能写入
主程序和子程序间参数传送的方法可以用堆栈传递。( )
A二维数组和三维数组
B三元组表和散列表
C三元组表和十字链表
D散列表和十字链表
厦门瑞为信息技术有限公司11月招聘面试题面试题面试官常问到的一些题目整理如下：问题 Q1：.什么是关联查询，有哪些？可用的回答 ：将多个表联合起来进行查询，主要有内连接、左连接、右连接、全连接（外连接）问题 Q2：描述数组、链表、队列、堆栈的区别？可用的回答 ： 数组与链表是数据存储方式的概念，数组在连续的空间中存储数据，而链表可以在非连续的空间中存储数据； 队列和堆栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出； 队列和堆栈可以用数组来实现，也可以用链表实现。 问题 Q3：列表的扁平化和降维？比如有一个二维列表，降成普通的一维的。如：groups = huahua, xiaojian, musen, yuze, keyou得到结果 huahua, xiaojian, musen, yuze, keyou可用的回答 ： 方法一：最简单的方式可以通过 for 循环的方式一一提取： names = for group in groups: for name in group: names.append(name) print(names) 方法二：但是在面试的时候可能会加一些限制，比如让你用一行代码实现 这个时候就需要对 python 基础有进一步的理解了，比如说使用 sum 函数： names = sum(groups, ) 方法三：通过列表推导式也可以方便的解决： a = e for group in groups for e in group 问题 Q4：什么是_init_?可用的回答 ：_init_是Python中的方法或者结构。在创建类的新对象/实例时，将自动调用此方法来分配内存。所有类都有_init_方法。问题 Q5：简述 三次握手、四次挥手的流程？可用的回答 ： 三次握手： 初始状态：客户端A和服务器B均处于CLOSED状态，然后服务器B创建socket，调用监听接口使得服务器处于LISTEN状态，等待客户端连接。（后续内容用A，B简称代替） 1、A首先向B发起连接，这时TCP头部中的SYN标识位值为1，然后选定一个初始序号seq=x（一般是随机的）， 消息发送后，A进入SYN_SENT状态，SYN=1的报文段不能携带数据，但要消耗一个序号。 2、B收到A的连接请求后，同意建立连接，向A发送确认数据，这时TCP头部中的SYN和ACK标识位值均为1，确认序号为ack=x+1， 然后选定自己的初始序号seq=y（一般是随机的），确认消息发送后， B进 入SYN_RCVD状态，与连接消息一样，这条消息也不能携带数据，同时消耗一个序号。 3、A收到B的确认消息后，需要给B回复确认数据，这时TCP头部中的ACK标识位值为1， 确认序号是ack=y+1，自己的序号在连接请求的序号上加1，也就是seq=x+1， 此时A进入ESTABLISHED状态，当B收到A的确认回复后，B也进入ESTABLISHED状态， 至此TCP成功建立连接，A和B之间就可以通过这个连接互相发送数据了。 四次挥手： 初始状态：客户端A和服务器B之间已经建立了TCP连接，并且数据发送完成，打算断开连接， 此时客户端A和服务器B是等价的，双方都可以发送断开请求，下面以客户端A主动发起断开请求为例。（后续内 容用A，B简称代替） 1、A首先向B发送断开连接消息，这时TCP头部中的FIN标识位值为1，序号是seq=m，m为A前面正常发送数据最后一个字节序号加1得到的， 消息发送后A进入FNI_WAIT_1状态，FIN=1的报文段不能携带数据，但要消耗一个序号。 2、B收到A的断开连接请求需要发出确认消息，这时TCP头部中的ACK标识位值为1，确认号为 ack=m+1， 而自己的序号为seq=n,n为B前面正常发送数据最后一个字节序号加1得到的， 然后B进入 CLOSE_WAIT状态，此时就关闭了A到B的连接， A无法再给B发数据，但是B仍然可以给A发数据，同时B端通知上方应用层，处理完成后被动关闭连接。 然后A收到B的确认信息后，就进入了 FIN_WAIT_2状态。 3、B端应用层处理完数据后，通知关闭连接， B向A发送关闭连接的消息，这时TCP头部中的FIN和ACK标识位值均为1， 确认号ack=m+1，自己的序号为seq=k，消息发送后B进入LACK_ACK状态。 4、A收到B的断开连接的消息后，需要发送确认消息， 这是这时TCP头部中的ACK标识位值为1，确认号ack=k+1，序号为m+1（因为A向B发送断开连接的消息时消耗了一个消息号）， 然后A进入TIME_WAIT 状态，若等待时间经过2MSL后，没有收到B的重传请求， 则表明B收到了自己的确认，A进入CLOSED状态， B收到A的确认消息后则直接进入CLOSED状态。至此TCP成功断开连接。 问题 Q6：描述数组、链表、队列、堆栈的区别？可用的回答 ： 数组与链表是数据存储方式的概念，数组在连续的空间中存储数据，而链表可以在非连续的空间中存储数据； 队列和堆栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出； 队列和堆栈可以用数组来实现，也可以用链表实现。 问题 Q7：单引号，双引号，三引号的区别？可用的回答 ： 单引号和双引号是等效的，如果要换行，需要符号(),三引号则可以直接换行，并且可以包含注释 如果要表示Lets go 这个字符串 单引号：s4 = Lets go 双引号：s5 = “Lets go” s6 = I realy like“python”! 这就是单引号和双引号都可以表示字符串的原因了 问题 Q8：为什么使用* args，* kwargs？可用的回答 ：当我们不确定将多少个参数传递给函数，或者我们想要将存储的列表或参数元组传递给函数时，我们使用* args。*当我们不知道将多少关键字参数传递给函数时使用kwargs，或者它可以用于将字典的值作为关键字参数传递。
下列叙述中，正确的是(41)。
A．线性表的线性存贮结构优于链表存贮结构
B．队列的操作方式是先进后出
C．栈的操作方式是先进先出
D．二维数组是指它的每个数据元素为一个线性表的线性表
在C语言中，(17)的一维数组来实现循环队列。
A．不能用动态分配
B．可以用动态分配
C．动态和静态分配相结合
D．以上都有可能
A.可以用“==”比较两个列表是否相同。
B.Python的列表可以嵌套，形成二维列表。
C.“+”号可以用来拼接两个列表。
D.列表与字符串一样都是不可变的。
下述说法不正确的是
A．栈是一种运算受限的线性结构
B．栈是一种后进先出的线性结构
C．栈可以是线性结构也可以是非线性结构
D．栈可以用数组或链表来实现