數(shù)據(jù)結(jié)構(gòu)與算法的定義

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中的操作對(duì)象以及它們之間的關(guān)系和運(yùn)算的學(xué)科。

算法是：解決問題的有限運(yùn)算序列
算法分析的兩個(gè)主要方面是：空間復(fù)雜度和時(shí)間復(fù)雜度
算法分析的目的是：分析算法的效率以求改進(jìn)
算法的計(jì)算量的大小稱為計(jì)算的復(fù)雜性

數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。（×）

下面關(guān)于算法說法正確的是()。
A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B、為解決某問題的算法同為該問題編寫的程序含義是相同的
C、算法的可行性是指指令不能有二義性
D、以上幾個(gè)都是錯(cuò)誤的

時(shí)間復(fù)雜度分析

以下程序段中語句“x=x+1”的語句頻度為()。

x=1 for i in range (1,n+1):for j in range(1,i+1):for k in range(1,j+1):x=x+1

A、n(n+1)(2n+1)/2

B、n(n+1)(n+1)/2

C、n(n+1)(2n+1)/6

D、n(n+1)(n+2)/6

逐層分析
第一個(gè)循環(huán)中的i可以取值為1，2，3，……，n
第二個(gè)循環(huán)中的j可以取值為（1），（1，2），（1，2，3），……（1，2，3，……n）

設(shè)n是描述問題規(guī)模的非負(fù)整數(shù),下列程序段的時(shí)間復(fù)雜度是()。

x=2 while x<n/2:x=2*x

A、O(logn)
B、O(n)
C、O(nlogn)
D、O(n2)

存儲(chǔ)結(jié)構(gòu)

以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)的術(shù)語是()。
A、有序表
B、鏈表
C、有向圖
D、樹

鏈?zhǔn)酱鎯?chǔ)設(shè)計(jì)時(shí)，各結(jié)點(diǎn)間的存儲(chǔ)單元的地址不一定連續(xù)
順序存儲(chǔ)設(shè)計(jì)時(shí)，各結(jié)點(diǎn)間的存儲(chǔ)單元的地址一定連續(xù)

數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí),物理地址與邏輯地址不相同的,稱之為：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

順序存儲(chǔ)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由存儲(chǔ)位置表示的。

數(shù)據(jù)在計(jì)算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲(chǔ)方式,在存儲(chǔ)空間使用的靈活性上,鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)要高

順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。（×）

原因：完全二叉樹可以用順序存儲(chǔ)結(jié)構(gòu)來存儲(chǔ)，但完全二叉樹是非線性結(jié)構(gòu)

TODO: 暫時(shí)未學(xué)二叉樹，不理解

數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的次序關(guān)系，它依賴于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。（×）

原因：數(shù)據(jù)的邏輯結(jié)構(gòu)，和存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）之間沒有直接的關(guān)系，邏輯結(jié)構(gòu)可以存儲(chǔ)在各式各樣的物理結(jié)構(gòu)中，不要混淆，兩者各不相干

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法基础--错题集的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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