考研数据结构与程序设计在线题库每日一练（二十三）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、以下不正确的说法为（ ）。

A、在不同函数中可以使用相同名字的变量

B、形式参数是局部变量

C、在函数内定义的变量只在本函数范围内有效

D、在函数内的复合语句中定义的变量在本函数范围内有效

2、在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（ ）。

A、

B、

C、

D、

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

A、ABCD

B、DCBA

C、DCAB

D、BACD

4、以下C语言程序运行结果是（ ）。#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为指向带头结点的单链表的头指针，以下表达式说明该单链表为空的是（ ）。

A、

B、

C、

D、