本文提供考研數(shù)據(jù)結(jié)構(gòu)B在線題庫每日一練，以下為具體內(nèi)容

1、計(jì)算機(jī)算法指的是（ ），它必須具備輸入、輸出和可行性、確定性和有窮性等5個特性。

A、計(jì)算方法

B、排序方法

C、解決問題的有限指令序列

D、調(diào)度方法

2、若某棧的輸入序列為1，2，3，…，n，輸出序列的第2個元素為n，則第3個輸出元素為（ ）。

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

3、在長度為n且?guī)ь^結(jié)點(diǎn)的鏈?zhǔn)酱鎯?shí)現(xiàn)的線性表的第i（0≤i≤n）個位置插入一個元素，需要查找運(yùn)算（ ）次。

A、1

B、n-i

C、i

D、n-2

4、在長度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個位置之前插入一個元素，需要后移（ ）個元素。

A、i

B、n-i+1

C、n

D、1

5、已知完全二叉樹有10個結(jié)點(diǎn)，則整棵二叉樹有（ ）個度為1的結(jié)點(diǎn)？

A、2

B、1

C、0

D、不確定