原標題：C語言的世界-線性表

點擊在看

關(guān)注我們

C語言的世界-線性表

線性表介紹

2020/5/5

了解線性表

線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表(linear list)是數(shù)據(jù)結(jié)構(gòu)的一種，一個線性表是n個具有相同特性的數(shù)據(jù)元素的有限序列。

線性表中數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系，即除了第一個和最后一個數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的(注意，這句話只適用大部分線性表，而不是全部。比如，循環(huán)鏈表邏輯層次上也是一種線性表(存儲層次上屬于鏈式存儲，但是把最后一個數(shù)據(jù)元素的尾指針指向了首位結(jié)點)。

線性表基本概念題目1

2020/5/5

【解析】在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。兩種情況平均即(1+n)/2。本題選A。

線性表基本概念題目2

2020/5/5

【解析】堆排序最壞情況下比較次數(shù)O(nlog2n)，快速排序、簡單插入排序、冒泡排序最壞情況下比較次數(shù)為n(n-1)/2。本題選A。(注釋：log2n中2為下標)。

線性表基本概念題目3

2020/5/5

【解析】在順序表中查找最大項，最壞情況比較次數(shù)為n-1;順序查找法最壞情況下比較次數(shù)為n?？焖倥判蚯闆r下需要進行n(n-1)/2、堆排序需要nlog2n，這兩種方法無法確定比較次數(shù)是否小于n。本題選A。

線性表基本概念題目4

2020/5/5

【解析】一個非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個條件：有且只有一個根結(jié)點；每一個結(jié)點最多有一個前件，也最多有一個后件，稱為線性結(jié)構(gòu)，所以A、B和C選項都錯誤；不同時滿足以上兩個條件的數(shù)據(jù)結(jié)構(gòu)就稱為非線性結(jié)構(gòu)，其中樹形結(jié)構(gòu)只有一個根結(jié)點，D選項正確。

線性表基本概念題目5

2020/5/5

【解析】二分法查找也稱拆半查找，是一種高效的查找方法。能使用二分法查找的線性表必須滿足兩個條件：用順序存儲結(jié)構(gòu)；線性表是有序表。A選項正確。

小C結(jié)語

今天為大家推薦的是線性表的基本概念，下期為大家推薦線性表的存儲結(jié)構(gòu)的介紹。希望大家多多關(guān)注，和小C一起走向數(shù)據(jù)結(jié)構(gòu)的世界！

編輯|排版|谷敏慧

審校|王昊天

如需轉(zhuǎn)載請聯(lián)系后臺返回搜狐，查看更多

責任編輯：

總結(jié)

以上是生活随笔為你收集整理的c语言怎么输出线性表里元素,C语言的世界-线性表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。