国内精品91最新在线观看,叼嘿视频下载大全

單項(xiàng)選擇題若一個(gè)棧采用數(shù)組s[0..n-1]存放其元素，初始時(shí)棧頂指針為n，則以下元素x進(jìn)棧的正確操作是（）。

A.top++；s[top]=x；
B.s[top]=x；top++；
C.top--；s[top]=x；
D.s[top]=x；top--；

點(diǎn)擊查看答案

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在一個(gè)帶頭結(jié)點(diǎn)的循環(huán)單鏈表L中，刪除元素值為x的結(jié)點(diǎn)，算法的時(shí)間復(fù)雜度為（）。

A.O（n）
B.O（√n）
C.O（nlog₂n）
D.O（n₂）

點(diǎn)擊查看答案

2.單項(xiàng)選擇題在一個(gè)長(zhǎng)度為n的有序順序表中刪除元素值為x的元素時(shí)，在查找元素x時(shí)采用二分查找，此時(shí)的時(shí)間復(fù)雜度為（）。

A.O（n）
B.O（nlog₂n）
C.O（n₂）
D.O（√n）

點(diǎn)擊查看答案

3.單項(xiàng)選擇題 以下算法的時(shí)間復(fù)雜度為（）

A.O（n）
B.O（√n）
C.O（nlog₂n）
D.O（log₂n）

點(diǎn)擊查看答案

4.問(wèn)答題 A和B是長(zhǎng)度為n的兩個(gè)數(shù)組。設(shè)計(jì)一個(gè)算法，該算法輸出長(zhǎng)度為n的數(shù)組C，要求：
（1）數(shù)組C中的每一個(gè)元素C[i] = || {A[j]| A[j]≤B[i]， 1≤j≤n} ||，其中||S||表示集合S中的元素個(gè)數(shù)。例如：下表給出了長(zhǎng)度為4的兩個(gè)數(shù)組A和B，以及滿足要求的數(shù)組C；
（2）所設(shè)計(jì)算法盡可能高效。

（1）描述算法的基本設(shè)計(jì)思想；
（2）用算法描述語(yǔ)言描述算法。
（3）給出算法的時(shí)間復(fù)雜性分析。

參考答案：

5.問(wèn)答題 設(shè)高度為h的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，則此類(lèi)二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至少為（2h-1 ）。已知一個(gè)帶有表頭結(jié)點(diǎn)的單鏈表，結(jié)點(diǎn)結(jié)構(gòu)為（data， link）。假設(shè)該鏈表只給出了頭指針list。在不改變鏈表的前提下，請(qǐng)?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法，查找出鏈表中倒數(shù)第k（k為正整數(shù)）個(gè)位置上的結(jié)點(diǎn)。若查找成功，算法輸出該結(jié)點(diǎn)的data域的值，并返回1；否則，只返回0。要求：
（1）描述算法的基本設(shè)計(jì)思想；
（2）用算法描述語(yǔ)言描述算法；
（3）給出算法的時(shí)間復(fù)雜性分析。

參考答案：

算法的基本思想如下：