●队列通常采用两种存储结构是 (34) 。
(34) A.顺序存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。
(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储
B. 栈适合采用单链表存储,队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案:B
顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。
在以下的叙述中,正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
数据的四种基本逻辑结构是指______。
A. 组、链表、树、图形结构
B.线性表、链表,栈队列、数组广义表
C.线性结构、链表,树,图形结构
D.集合,线性结构、树、图形结构
通常,(64)应用于保护被中断程序现场等场合。
A.队列
B.堆栈
C.双链表
D.数组
成都金亚科技股份有限公司6月招聘面试题面试题面试官常问到的一些题目整理如下:问题 Q1:跨域请求问题django怎么解决的(原理)?可用的回答 : 1. 启用中间件 2. post请求 3. 验证码 4. 表单中添加%csrf_token%标签 问题 Q2:scrapy和requests的使用情况?可用的回答 : requests 是 polling 方式的,会被网络阻塞,不适合爬取大量数据 scapy 底层是异步框架 twisted ,并发是最大优势 问题 Q3:描述数组、链表、队列、堆栈的区别?可用的回答 : 数组与链表是数据存储方式的概念,数组在连续的空间中存储数据,而链表可以在非连续的空间中存储数据; 队列和堆栈是描述数据存取方式的概念,队列是先进先出,而堆栈是后进先出; 队列和堆栈可以用数组来实现,也可以用链表实现。 问题 Q4:如何将数字转换为字符串?可用的回答 :要将数字转换为字符串,请使用内置函数str()。如果需要八进制或十六进制表示,请使用内置函数oct()或hex()问题 Q5:Python里面match()和search()的区别?可用的回答 :re模块中match(pattern,string,flags),检查string的开头是否与pattern匹配。re模块中research(pattern,string,flags),在string搜索pattern的第一个匹配值。问题 Q6:是否使用过functools中的函数?其作用是什么?可用的回答 :python自带的 functools 模块提供了一些常用的高阶函数,也就是用于处理其它函数的特殊函数。换言之,就是能使用该模块对可调用对象进行处理。functools.cmp_to_key(func)functools.total_ordering(cls)functools.reduce(function, iterable, initializer)functools.partial(func, args, *keywords)functools.update_wrapper(wrapper, wrapped, assigned, updated)functools.wraps(wrapped, assigned, updated)问题 Q7:什么是反射?以及应用场景?可用的回答 : 通过字符串获取对象的方法称之为反射 python中可以通过如下方法实现: 1. getattr 获取属性 2. setattr 设置属性 3. hasattr 属性是否存在 4. delattr 删除属性 问题 Q8:常见的HTTP状态码有哪些?可用的回答 : 200 OK 301 Moved Permanently 302 Found 304 Not Modified 307 Temporary Redirect 400 Bad Request 401 Unauthorized 403 Forbidden 404 Not Found 410 Gone 500 Internal Server Error 501 Not Implemented 问题 Q9::-1表示什么?可用的回答 ::-1用于反转数组或序列的顺序。问题 Q10:为何基于tcp协议的通信比基于udp协议的通信更可靠?可用的回答 : TCP的可靠保证,是它的三次握手双向机制,这一机制保证校验了数据,保证了他的可靠性。 而UDP就没有了,udp信息发出后,不验证是否到达对方,所以不可靠。 不过UDP的发送速度是TCP比不了的,而且UDP的反应速度更快。 算法题面试官常问到的一些算法题目整理如下(大概率会机考):算题题 A1:等于K的子数组题目描述如下:Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.Example 1:Input:nums = 1,1,1, k = 2Output: 2Note:The length of the array is in range 1, 20,000.The range of numbers in the array is -1000, 1000 and the range of the integer k is -1e7, 1e7.思路:1. 直接用了暴力的搜索法,TLE。2. Discuss 里用的哈希 + 保留和的方式。具体的是: pre 一直累加。 如果 pre - k 存在于保存的字典中,那么结果里加上这个次数即可。这种方法可行。但暂时没搞明白具体的原理。测试地址:https:/ Solution(object): def subarraySum(self, nums, k): :type nums: Listint :type k: int :rtype: int dicts = 0:1 result = 0 pre_sum = 0 for i in nums: pre_sum += i result += dicts.get(pre_sum-k, 0) dictspre_sum = dicts.get(pre_sum, 0) + 1 return result 算题题 A1:交错的字符串题目描述如下:Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.Example 1:Input: s1 = aabcc, s2 = dbbca, s3 = aadbbcbcacOutput: trueExample 2:Input: s1 = aabcc, s2 = dbbca, s3 = aadbbbacccOutput: false经过s1和s2的不断削减组合,最终是否能形成s3.
A、线性表
B、数组
C、堆栈
D、队列
顺序结构就是把数据存放在从某个存储地址开始的连续存储单元中。顺序结构包括静态顺序结构和动态顺序结构,其中静态顺序结构包括().
A、堆栈
B、队列
C、数组
D、线性表
队列通常采用两种存储结构是(38)。
A.顺序存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
A.线性链表
B.二叉链表
C.栈与队列
D.循环队列
A.链表结构
B.树状结构
C.堆栈结构
D.队列结构