计算机软件基础试题.docx

文档介绍：百度文库
9
百度文库
D. 2h
1
《软件技术基础》试题库
课程名称：软件技术基础
适用专业：软件技术、计算机应用、网络、信息等计算机相关专业
第一章概述\
第二章数据结构\
一、单项选择题
.若长存储单元，若第一个结点的地址
为da,则第i个结点的地址为。()
+(i-1)*m
+i*m
*m
+(i+1)*m
答案：A
。()/
//
\/


答案：B\/
，要求内存中可用存储单元的地址。()


一定是不连续的
』\
答案：D
。\（）
\
百度文库
6
百度文库
D. 2h
1
\

L中结点结构复杂
答案：B
.在长度为n的顺序表的第i（1wiwn+价位置上插入一个元素，元素的移动次数
为。（）\
+1
答案：A
.线性表是。（）
一个有限系列，可以为空
一个有限系列，不能为空
，可以为空
，不能为空
答案：A
.是线性表。（）
A.（孔子，诸葛亮，曹雪芹）
B.{A,B,C,D}
C.{10,11,12,13,14}
D.（1,2,3，…）
答案：A
.一是表示线性数据结构的。（）/
/
\/

\//
答案：D
，查找一个数据元素所需时间不依赖于表长。（）

(Hash)表

/\
答案：C
.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行
()
百度文库
7
百度文库
D. 2h
1
>link=p;p->link=s;/、
>link=p->link;p->link=s;
>link=p->link;p=s;
>link=s;s->link=p;
答案：
.在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是。()
>link=NULL
>link=current
=current
>link=first
答案：
.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均
比较个结点。()
2
C.(n-1)/2
D.(n+1)/2
答案：
.用链表表示线性表的优点是。()




答案：
.当需要随机查找线性表的元素时，宜采用作存储Z构。()/
/
\/

'、/
答案：
.线性表的链接实现有利于运算。()



/\
答案：
.线性表采用链式存储时，其地址。（）\
/\
百度文库
8
百度文库
D. 2h
1
\

\
答案：
.设单链表中指针p指着结点a,若要删除a之后的结点（若存在），则需要修改指针的操作为。（）
>next=p->next->next
=p->next
=p->next->next
>next=p
答案：A
.向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动一个
元素。（）
答案：A
.向一个有127个元素的顺序表中删除一个元素，平均要移动个元素。（）
答案：C
.又称为FIFO表。（）
\/
\//

\/
答案：
.设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有。（）
.链式栈与顺序栈相比，一个比较明显的优点是。()
/\
/\
/\

答案：
.在一个顺序存储的循环队列中，队头指针指向队头元素的。()
、

百度文库
9
百度文库
D. 2h
1


答案：