淮师数据结构选择题考试范围 .pdfVIP

单项选择

==================================================

题号：24843

为查找某一特定单词在文本中出现的位置，可应用的串运算是()

A、串联接

B、删除

C、子串定位

D、插入

答案：

C

题号：24809

以下数据结构中，（）是非线性数据结构。

A、栈

B、字符串

C、树

D、队

答案：

C

题号：24817

下面关于算法说法错误的是（）

A、为解决某问题的算法同为该问题编写的程序含义是相同的

B、算法的可行性是指指令不能有二义性

C、算法最终必须由计算机程序实现

D、以上几个都是错误的

答案：

A

题号：24819

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()

A、用头指针表示的单循环链表

B、单链表

C、顺序表

D、用尾指针表示的单循环链表

答案：

D

题号：24829

一棵二叉树高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。

A、2h

B、2h+1

C、2h-1

D、h+1

答案：

C

题号：24832

队列的插入操作是在（）进行。

A、对后

B、队前

C、队尾

D、A、队首

答案：

C

题号：24814

串是一种特殊的线性表，其特殊性体现在（）。

A、数据元素是一个字符

B、可以顺序存储

C、可以链接存储

D、数据元素可以是多个字符

答案：

A

题号：24838

数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续

的内存单元中，则元素A[5,5]的地址为（）。

A、D1125

B、1140

C、1145

D、1120

答案：

B

题号：24811

连续存储设计时，存储单元的地址（）。

A、一定连续

B、部分连续，部分不连续

C、一定不连续

D、不一定连续

答案：

A

题号：24831

设i为n个结点的二叉树结点编号，i=1,2,…,n；若i=(n-1)/2时，结点i的右子女为（）

A、2i+1

B、A、2i

C、2i-1

D、i+1

答案：

B

题号：24810

下列数据中，（）是非线性数据结构。

A、队列

B、堆

C、完全二叉树

D、栈

答案：

C

题号：24839

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后

即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是()。

A、3

B、4

C、6

D、2

答案：

A

题号：24818

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

A、n-i

B、i

C、An-i+1

D、i-1

答案：

A

题号：24826

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A、cedba

B、deabc

C、decab

D、Acbed

答案：

A

题号：24825

静态链表中指针表示的是（）.

A、下一元素地址

B、数组下标

C、左、右孩子地址

D、内存地址

答案：

B

题号：24851

不便于插入和删除操作的是（）。

A、单链表

B、顺序表

C、双链表

D、循环链表

答案：

B

题号：24850

在数据结构中，逻辑上数据结构可分为（）。

A、紧凑结构和非紧凑结构

B、线性结构和非线性结构

C、动态结构和静态结构

D、内部结构和外部结构

答案：

B

题号：24822

非空的循环链表he