计算机软件基础(二)试题库 .pdfVIP

一、课后选择题

1.1C语言中，j=i++;等价于A

Aj=i;i=i+1;Bi=i+1;j=i;

Cj=i;j=j+1;Dj=i;j=i+1;

1.2已知charsr[20]；inti；从键盘向数组sr输入一字符串的正确语句是

B

Agets(sr[20])Bgets(sr)

Cfor(i=0；i20；i++)scanf(sr)Dfor(i=0；i20；i++)gets(sr)

2.1在C语言程序中，当while语句构成的循环中的条件为(）时，结束循环

B

A1B0

CtrueD非0

2.2表长为n的顺序存储的线性表，当在任何一个位置上插入或者删除一个元素的概率相

等时，删除一个元素需要移动元素的平均个数为

B

An(n-1)/2Bn/2

CnDn-1

2.3若不带头节点的单链表的头指针为head，则判定该链表为空的条件是

A

Ahead==NULLBhead!=NULL

Chead-next==headDhead-next==NULL

2.4语句：printf(“%d”,(a=2)(b=-2));的输出结果是C

A无输出B结果不确定

C1D2

2.5一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是D

A2、3、4、1、5B1、5、4、3、2

C2、3、1、4、5D5、4、1、3、2

2.6若有以下定义：chars[20]=A

Aps+3Bs[3]

Cps[3]Dps+=3;*ps

2.7当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结

点，且新结点的关键字小于根结点的关键字，则新结点将成为

A

A左子树的叶子结点B左子树的分支结点

C右子树的叶子结点D右子树的分支结点

2.8由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为

B

A11B35C19D53

2.9已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法

查找值为90的元素时，查找成功所使用的比较次数是

B

A1B2C3D4

2.10设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发

建堆的结果B

Aa，g，h，m，n，p，q，x