软件技术基础试题库(2)

14．算法分析的目的是____。( ) A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答案：C

15．数据的不可分割的基本单位是( ) A.元素 B.结点 C.数据类型 D.数据项 答案：D

16．是具有相同特性数据元素的集合，是数据的子集。( ) A.数据符号 B.数据对象 C.数据

D.数据结构 答案：B

17．数据结构是研究数据的及它们之间的相互联系。（ ） A.理想结构、物理结构 B.理想结构、逻辑结构 C.物理结构、逻辑结构 D.抽象结构、逻辑结构 答案：C

18．组成数据的基本单位是 。（ ） A.数据项 B.数据类型 C.数据元素 D.数据变量 答案：C

19．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为（A.存储结构

）

B.逻辑结构 C.顺序存储结构 D.链式存储结构 答案：C

20．算法指的是（ ） A．计算机程序

B．解决问题的计算方法 C．排序算法

D．解决问题的有限运算序列 答案：D

21. 由____组成的集合是一个数据对象。( ) A.不同类型的数据项 B.不同类型的数据元素 C.相同类型的数据项 D.相同类型的数据元素 答案：D

22．关于顺序存储的叙述中,哪一条是不正确的。( ) A.存储密度大

B.逻辑上相邻的节点物理上不必邻接 C.可以通过计算直接确定第i个节点的位置 D.插入、删除操作不方便 答案：B

23．一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是 。（ ） A.110 B.108 C.100 D.120 答案：B

24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址

为da，则第i个结点的地址为 。（ ） A.da+(i-1)*m B.da+i*m C.da-i*m

D.da+(i+1)*m 答案：A

25．链表是一种采用（ ） A.顺序 B.链式 C.星式 D.网状 答案：B

26．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ） A.必须是连续的

B.部分地址必须是连续的 C.一定是不连续的

D.连续或不连续都可以 答案：D

27．线性表Ｌ在情况下适用于使用链式结构实现。 ( ) A.需经常修改Ｌ中的结点值 B.需不断对Ｌ进行删除插入 C.Ｌ中含有大量的结点 D.Ｌ中结点结构复杂 答案：B

28．在长度为 n 的顺序表的第 i (1≤i≤n+1) 个位置上插入一个元素，元素的移动次数

为 。（ ） A.n-i+1 B.n-i C.i D.i-1 答案：A

29．线性表是（ ） A.一个有限系列，可以为空 B.一个有限系列，不能为空 C.一个无限系列，可以为空 D.一个无限系列，不能为空 答案：A

30. ____是线性表。( ) A.(孔子,诸葛亮,曹雪芹) B.{A,B,C,D}

C.{10,11,12,13,14} D.(1,2,3,...) 答案：A

31. ____ 是表示线性数据结构的。( ) A.循环链表 B.邻接多重表 C.孩子链表 D.单链表

答案：D

32. 将线性表的数据元素以____结构存放, 查找一个数据元素所需时间不依赖于表长。( ) A.循环双链表 B.哈希(Hash)表 C.一维数组 D.单链表

答案：C

33. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。

( )

A.s->link=p;p->link=s;

B.s->link=p->link;p->link=s; C.s->link=p->link;p=s; D.p->link=s;s->link=p;

答案：

34. 在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测

current是否达到链表表尾的语句是____。( ) A.current->link=NULL B.first->link=current C.first=current

D.current->link=first

答案：

35. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均

比较____个结点。( ) A.N B.n/2 C.(n-1)/2 D.(n+1)/2 答案：

36. 用链表表示线性表的优点是____。 ( ) A. 便于随机存取

B. 花费的存储空间比顺序表少 C. 便于插入与删除

D. 数据元素的物理顺序与逻辑顺序相同 答案：

37. 当需要随机查找线性表的元素时,宜采用____作存储结构。( ) A.双向链表 B.循环链表 C.顺序表 D.单链表 答案：

38. 线性表的链接实现有利于运算。( ) A.插入 B.读表元 C.查找 D.定位 答案：

39. 线性表采用链式存储时，其地址____。 ( ) A.必须是连续的 B.部分地址是连续的 C.一定是不连续的 D.连续与否均可以 答案：

40. 设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____。 ( ) A.p->next=p->next->next B.p=p->next C.p= p->next->next D.p->next=p 答案：A

41. 向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动元素。( ) A.64 B.63.5 C.63 D.64.5 答案：A

42. 向一个有 127 个元素的顺序表中删除一个元素，平均要移动( ) A.8

B.63.5 C.63 D.7 答案：C

43．____又称为FIFO表。( ) A.队列 B.散列表 C.栈 D.哈希表 答案：

44．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。( )

A.a.b,c,d B.a,d,c,b C.b,a,d,c D.c,d,a,b 答案：

45. 链式栈与顺序栈相比，一个比较明显的优点是_____。( )

A. 插入操作更加方便 B. 通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便 答案：

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

A. 前一个位置 B. 后一个位置 C. 队头元素位置 D. 队尾元素的前一位置 答案：

47. 若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元

素是_____。( ) A.n-i B.i C.n-i+1 D.n-i-1

答案：

48. 栈的数组表示中，top为栈顶指针，栈空的条件是_____。( )

A.top=0 B.top=maxSize C.top=maxSize D.top=-1 答案：

49. 在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最

大长度，队满的条件是_____。( ) A.front=maxSize

B.(rear+1)%maxSize=front C.rear=maxSize D.rear=front 答案：

50. 栈和队列的共同特点是_____。( ) A.都是先进后出 B.都是先进先出

C.只允许在端点处插入和删除 D.没有共同点 答案：

51．若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______ ，call RET(P)。( ) A.front←link(rear) B.rear←link(p) C.rear←link(front) D.front←link(p)

答案：

52．由两个栈共享一个向量空间的好处是_____。( ) A．减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节省存储空间，降低下溢发生的机率

答案：

53．数组data[m]为循环队列的存储空间, front为队头指针, rare为队尾指针,则执行入队的操

作为_____。( ) A.rare=rare+1 B.rare=(rare+1)%(m-1) C.rare=(rare-1)%m D.rare=(rare+1)%m 答案 …… 此处隐藏：3148字，全部文档内容请下载后查看。喜欢就下载吧 ……