順序存儲是用一組地址連續的存儲單元依次存放線性表中各個數據元素的存儲結構

線性表地址公式：Loc(Ai) = Loc(A0) + i * c

在線性表中邏輯上相鄰的數據元素，在物理存儲位置上也是相鄰的

對數據的操作包括：1.初始化：創建、銷毀2.數據操作：增刪改，3.數據使用：查找、遍歷

鏈表中每個結點包含存放元素值的數據域和存放指向邏輯上相鄰結點的指針域

MVVM中的的ViewModel表示頁面中的數據和視圖中間的調度者

MVVM中的的View表示頁面中的視圖

Vue中可以使用DOM操作了

v-text指令是用來渲染文本的

v-html指令是用來渲染HTML標簽

v-bind指令是用來給HTML屬性綁定數據的

v-on指令是給元素綁定事件的

給一個div添加一個點擊事件可以使用指令@

在methods里的方法中想訪問data里的數據可以使用this關鍵字

Vue中v-for指令可以用來做循環

當我們頻繁的操作顯示和隱藏元素的時v-show更好

v-else一般配個下面v-if指令使用

Vue的$mount()方法可以動態指定要控制的區域

使用axios發起get請求的時候，第一個參數是請求的地址

當點擊img圖片使頁面有一個彈框時，可以使用指令v-on

@DateTimeFormat注解用于將指定格式的字符串轉換為Date類型

vue中input元素可以使用v-model指令

樹形結構中數據元素的位置之間存在一對多的關系

某算法的時間復雜度為O（n）,表明該算法的執行時間與n成正比

在線性表中，除了開始元素外，每個元素只有唯一的前驅元素

對于順序表，訪問編號為i的元素的時間復雜度為O(1)

非空的單向循環鏈表的尾結點滿足p.getNext()= =head（設頭指針為head，指針p指向尾結點）

設順序存儲的線性表長度為n，對于插入操作，設插入位置是等概率的，則插入一個元素平均移動元素的次數為n/2

設順序存儲的線性表長度為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數為(n－1)/2

設順序存儲的線性表長度為 n，要刪除第 i（0<=i<=n-1）個元素，按課本的算法，當 i= n-5時，移動元素的次數為 4

設有一個長度為n的順序表，要刪除第i(0<=i<=n-1)個元素，按照課本算法，需移動元素的個數為n-i-1

按照教材算法，在一個長度為n的順序表中為了刪除位序號為5的元素，從前到后依次移動了15個元素。則原順序表的長度為21

假設在順序表中，每一個數據元素所占的存儲單元的數目為4，且第一個數據元素的存儲地址為100，則位序號是7的數據元素的存儲地址是128

隊列的刪除操作在隊頭進行

棧的插入操作在棧頂進行

棧和隊列的相同點是邏輯結構與線性表相同

從一個棧頂指針為top的鏈棧中插入一個由P指向的新結點時，則執行的操作是p.setNext(top) top=p

設top是一個鏈棧的棧頂指針，棧中每個結點由一個數據域data和指針域next組成，設用x接收棧頂元素，則出棧操作為x=top.getData();top=top.getNext()

在一個鏈隊列中，假設f和r分別為隊頭和隊尾指針，則插入s所指結點的運算為r.setNext(s);r=s

在一個鏈隊列中，假設f和r分別為隊頭和隊尾指針，則刪除一個結點的運算為f=f.getNext()

在一個循環隊列中，隊列的空間大小為length, 設對頭指針為front, 隊尾指針為rear, 按照教材采用減少一個存儲元素的方法,(rear+1)%length==front可判斷隊列是否已滿

若一個棧用數組data[1..n]存儲,初始棧頂指針top為n, 則如元素x進棧的正確操作是data[top]=x;top--

串函數s=“Hello” s.indexOf(“e”,2)的值為-1

兩個字符串相等的條件是兩串的長度相等，并且對應位置上的字符相同

設有一個10階的對稱矩陣 A，采用壓縮存儲的方式，將其下三角部分以行序為主存儲到一維數組B中（數組下標從0開始），則矩陣中元素A[8][5] ?在一維數組B中的下標是41

設有一個10階的對稱矩陣 A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數組b中。（矩陣A的第一個元素為A[0][0]，數組b的下標從0開始），則矩陣元素A[5][3]對應一維數組b的數組元素是b[18]

設有一個15階的對稱矩陣 A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數組B中（數組下標從0開始），則矩陣中元素a[7,6]在一維數組B中的下標是34

設有一個15階的對稱矩陣 A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數組b中。（矩陣A的第一個元素為a[1,1]，數組b的下標從1開始），則數組元素b[13]對應A的矩陣元素是a[5,3]

設有一個20階的對稱矩陣 A，采用壓縮存儲方式，將其下三角部分以行序為主序存儲到一維數組中（矩陣A的第一個元素為a11，數組b的下標從1開始），則矩陣元素a8,5 在一維數組b中的下標是33

深度為5的完全二叉樹共有20個結點，則第5層上有5個結點(根所在結點為第一層)

一棵完全二叉樹共有5層，且第5層上有六個結點，該樹共有21個結點

一棵有n個結點采用鏈式存儲的二叉樹，則該樹共有n+1個指針域為空

在一棵二叉樹中，若編號為i的結點存在右孩子，則右孩子的順序編號為2i+2

樹的表示法有4種，分別為：文氏圖表示法、凹入圖表示法、廣義表表示法以及樹形表示法

在一棵二叉樹中，若其所有結點或葉結點，或左、右子樹都非空，且所有葉結點都在同一層，則稱這棵二叉樹為滿二叉樹

在二叉樹的第i層上至多有2i個結點(i≥0)

深度為h(h≥1)的二叉樹上至多含2h-1個結點

樹的帶權路徑長度是指樹中所有葉結點的帶權路徑長度之和

給定n個權值并作為n個葉結點按一定規則構造一棵二叉樹，使其帶權路徑長度達到最小值，則這棵二叉樹被稱為最優二叉樹，也稱哈夫曼樹

在一個無向圖中，若存在一條邊(u,v),則稱頂點u與v互為鄰接點

頂點的度是指圖中與該頂點相關聯的邊的數目

有向圖頂點v的度等于它的入度和出度之和，即D(v)=ID(v)+OD(v)

常見的圖的存儲結構有兩種，分別為：鄰接矩陣和鄰接表

對于稀疏圖，鄰接表比鄰接矩陣節省存儲空間

圖的遍歷方式通常有兩種，分別是廣度優先搜索和深度優先搜索

在一個網的所有生成樹中，權值之和最小的生成樹稱為最小代價生成樹

求圖的最小生成樹的典型算法有兩種，分別是克魯斯卡爾算法和普里姆算法

克魯斯卡爾算法適用于針對稀疏圖的操作

普里姆算法的時間復雜度為O(n2),執行時間主要取決于圖的頂點數，與邊數無關

檢查有向圖中是否存在回路的方法之一，是對有向圖進行拓撲排序

按排序過程中所涉及到的存儲器不同分為內部排序和外部排序

內部排序的方法分為5種類型，分別是插入類、交換類、選擇類、歸并類和其它方法

冒泡排序是穩定的排序方法，它的時間復雜度為O(n2)

歸并排序是穩定的排序方法，它的時間復雜度為O(nlog2n)

查找表是一種以同一類型的記錄構成的集合為邏輯結構，以查找為核心運算的數據結構

靜態查詢表可以使用順序表表示，也可以使用線性鏈表表示

順序查找又稱為線性查詢，它是一種最簡單、最基礎的查找方法

帶監哨的順序查找算法中，數組r共有n+1條記錄，其中r[0]位置為監視哨

作為二分查找對象的數據必須是順序存儲的有序表

二分查找又稱為折半查找

二叉排序樹的左右子樹也都是二叉排序樹

平衡二叉樹又稱為AVL樹

B-樹是一種平衡的多路查找樹

紅黑樹被稱為對稱二叉B樹，是一種自平衡的二叉查找樹

對長度為n的線性表進行順序查找，在等概率情況下，平均查找長度為(n+1)/2

線性表只要以關鍵字有序的順序方式存儲就能進行折半查找

在有序表{2，4，7，14，34，43，47，64，75，80，90，97，120}中，用折半查找法查找值97時，經3次比較后查找成功

若有一個長度為64的有序表，現用二分查找方法查找某記錄，則查找不成功，最多需要比較7次

CAP三要素是指：一致性、可用性、分區容錯性

Nacos用于服務的注冊發現與服務的配置管理

Nacos的默認端口號是8848

Nacos 支持基于DNS和基于RPC的服務發現

當使用Nacos作為注冊中心時，需要在配置文件中聲明Nacos服務的IP地址和端口號

使用@EnableDiscoveryClient注解可以實現Nacos的服務發現

在Nacos的服務列表界面可以查看所有注冊到Nacos的服務

當服務啟動是報錯Connection refused時，最可能的原因是Nacos服務未啟動

使用@LoadBalanced注解可以開啟SpringCloud的負載均衡

當SpringCloud開啟負載均衡后，可以通過注冊到Nacos的服務名進行訪問

可以通過在配置文件中聲明spring.application.name參數來命名服務

如果一個服務同時定義了bootstrap.yml和application.yml，那么application.yml將覆蓋另一個的值

在Nacos中，Namespace用于對租戶粒度的配置隔離

在Nacos中，Data ID是數據唯一標識，可理解為Spring Cloud應用的配置文件名

在Nacos的配置文件中配置Mysql可以實現數據本地化

在Nacos的conf目錄下，提供了application.properties可以修改數據庫配置信息

可以在節點列表頁查看Nacos集群的節點IP

當啟動Nacos集群時報錯db.num is null，最可能的原因是沒有配置數據庫

Feign將我們需要調用的服務方法定義成抽象方法保存在本地

使用Feign調用的方法要和本地抽象方法的簽名完全一致

使用@FeignClient注解實現接口的遠程調用

使用@EnableFeignClients聲明開啟Feign的遠程調用

在@FeignClient注解的參數中，value參數用以聲明服務方暴露的接口地址

在整條鏈路的服務中，因某服務失敗導致整條鏈路服務都失敗的情形叫做服務雪崩

服務熔斷是指當下游服務不可用或響應過慢時，上游服務為保證整體服務可用性，不再繼續調用目標服務

服務熔斷屬于降級方式的一種

當發生下游服務不可用的情況，熔斷和降級必定是一起出現

服務降級大多是屬于一種業務級別的處理，服務熔斷屬于框架層級的實現

Sentinel是一個高可用的流量控制與防護組件，保障微服務的穩定性

使用Sentinel dashboard前需要先在配置文件中聲明IP和Port

Sentinel通過@SentinelResource注解,設置監控點

通過@SentinelResource注解的blockHandler屬性制定限流的處理函數

限流是通過設置QPS(每秒查詢率)或線程數，將超過閾值部分拒絕處理

Gateway作為Spring Cloud 生態系統中的網關，目標是替代Zuul

Gateway與Zuul的主要區別在于底層的通信框架

Gateway轉發規則的定義主要包含三個部分：Route、Predicate、Filter

NoSQL數據庫有四類，分別是：鍵值存儲數據庫、列存儲數據庫、文檔型數據庫、圖形數據庫

Redis是一個高性能的鍵值存儲數據庫

Redis的默認端口號是6379

MQ是指消息隊列，是一種典型的生產者、消費者模型

RabbitMQ是基于AMQP協議實現的消息隊列

RabbitMQ中導致的死信原因有:消息被拒、消息TTL過期、隊列達到最大長度

總結

以上是生活随笔為你收集整理的【填空题】130道面试填空题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。