考研數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計在線題庫每日一練（二十三）

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

1、以下不正確的說法為（ ）。

A、在不同函數(shù)中可以使用相同名字的變量

B、形式參數(shù)是局部變量

C、在函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效

D、在函數(shù)內(nèi)的復(fù)合語句中定義的變量在本函數(shù)范圍內(nèi)有效

2、在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并保持單鏈表仍然有序的時間復(fù)雜度是（ ）。

A、

B、

C、

D、

3、若元素入棧次序為ABCD，以下不可能的出棧次序是（ ）。

A、ABCD

B、DCBA

C、DCAB

D、BACD

4、以下C語言程序運行結(jié)果是（ ）。#include <stdio.h>void main(){ int num=0; do { num++; printf("=%d",num); }while(num<3);}

A、=1

B、=1=2

C、=1=2=3

D、=1=2=3=4

5、已知p為指向帶頭結(jié)點的單鏈表的頭指針，以下表達(dá)式說明該單鏈表為空的是（ ）。

A、

B、

C、

D、