栈在计算机中主要有两种基本的存储结构,数据结构

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

29对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是()

A、 n-1

B、n

C. (n-1)的平方

D、n的平方

正确答案:D

30栈操作的特性是()

A、插入和删除操作限制在表的两端进行

B、LIFO

C、FIFO

D、FCFS

正确答案:B

31一个非空广义表的表头( )

A、可以是子表或原子

B、不可能是子表

C、只能是子表

D、只能是原子

正确答案:A

不带头节点的单链表head为空的判定条件是

· A. head.next==head

· B. head!=null

· C. head.next==null

· D. head==null

正确答案: D

33 若有二维数组说明:int a[][3]={[1,2.3],{4,5],[6,7}};则数组a的第一维的大小为:()

A、4

B、2

C、无确定值

D、3

正确答案:D

下列何者常运用队列处理？

· A. 操作系统的工作排程

· B. 副程序的调用

· C. 老鼠走迷宫

· D. 汉诺塔问题

正确答案: A

35数据结构在计算机中的表示称为数据的()

A、逻辑结构

B、顺序结构

C、存储结构

D、抽象数据类型

正确答案:C

36输入序列为123，若进栈出栈可以交替进行，则不能可以得到的出栈序列是( )。

A、132

B、321

C、123

D、312

正确答案:D

37设有一文本文件.依据字符出现频率统计如下.采用哈夫曼树进行编码.请问该哈夫曼树编码之后,c.f.g编码的结果为何?(左子树为1.右子树为0)

A、00100001

B、11011101

c、11011110

D、00100010

正确答案:A

38下列关于二叉树的说法何者正确?

(0.5分)

A、二叉树在第5层上最多有16个结点

B、以上皆非

C、在一棵高度为7的二叉树最多有128个结点

D、若已知一棵二叉树的终端结点有12个,则非终端节点共有13个

正确答案:A

若两个矩阵大小均为n × n，则此二个矩阵相加的时间复杂度为何？

· A. O(n2)

· B. O(n3)

· C. O(n)

· D. O(nlog n)

正确答案: A

40今有一组数据,.需达到晚到先处理的要求,请问以下何种数据结构符合要求?

A、链表

B、堆栈

C、队列

D、树

正确答案:B

41已知一个有序表为(11，22，33，44，55，66，77，88，99)，则折半查找55需要比较()次

A、4

B、1

C、3

D、2

正确答案:B

设有一二叉树BT,如下图所示,试问该二叉树BT的后序遍历结果为何?

· A. ADFGEHBC

· B. GFHEDCBA

· C. GFEHDBCA

· D. ADBFECGH

正确答案: B

43已知int a[3][4];则对数组元素引用正确的是( )

A、a[2][4]

B、a(2)(1)

C、a[1,3]

D、a[2][0]

正确答案:D

44以下排序方法中( )不需要进行关键字的比较

A、基数排序

B、快速排序

C、归并排序

D、堆排序

正确答案:A

下列复杂度 1.O(n2) 2. O(n) 3. O(n log2 n ) 4.O(log2 n) 5.O(2n)，依序由小到大为：

· A. 34215

· B. 12345

· C. 42315

· D. 42351

正确答案: C

46声明为A[N]的数组.存在队头指示器front以及队尾指示器rear.,则满溢(Full)非循环队列的判断条件为何?

A、Q->front==NULL

B、Q->rear==N-1

C、Q->rear==NULL

D、Q->front==N-1

正确答案:B

47一棵树的二叉链表存储结构如下图所示，则其树状图原型为( )

D

树最适合用来表示( )，窗体顶端

A、元素之间具有分支层次关系的数据

B、无序数据元素

C、元素之间无联系的数据

D、有序数据元素窗体底端

正确答案： A

对一棵二叉排序树按( )遍历，可得到结点值从小到大的排列序列。，窗体顶端

A、后续

B、中序

C、层次

D、先序

窗体底端

正确答案： B

一棵高度为8的完全二叉树至多有( )叶子节点。，窗体顶端

A、63

B、64

C、128

D、127窗体底端

正确答案： C

一棵二叉树中有35个节点,其中所有节点的度之和是 ( )。，窗体顶端

A、16

B、33

C、35

D、34窗体底端

正确答案： D

已知顺序栈的地址为s ,此时栈不为空，且栈顶指示器top指向真实栈顶，如果要执行出栈操作，并将出栈元素赋值给x所指向的单元，则下列语句中，不正确的是( )，窗体顶端

A、*x =s->elem[s->top--];

B、s->top--; *x= s->elem[s->top];

C、*x= s->elem[s->top];s->top--;

D、*x= s->elem[s->top]; s->top= s->top-1;窗体底端

正确答案： B

已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front，队尾指示器为Q->rear(指向真实队尾的下一个位置)，则该队列中元素个数为：( )，窗体顶端

A、(Q->rear - Q->front+1+ MAXSIZE)% MAXSIZE

B、(Q->rear - Q->front+ MAXSIZE)% MAXSIZE

C、Q->rear-Q->front+1

D、Q->rear-Q->front窗体底端

正确答案： B

以下关于顺序表的叙述中正确的是，窗体顶端

A、顺序表中所有元素可以连续也可以不连续存放

B、在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)

C、顺序表的优点是存储密度大且插入、删除运算效率高

D、顺序表属于静态结构窗体底端

正确答案： D

广义表((a),a)的表尾是( ) ，窗体顶端

A、a

B、((a))

C、(a)

D、( )窗体底端

正确答案： C

观察下面单链表的示意图，下列关于头指针、头结点、首结点的说法错误的是( )，窗体顶端

A、无头结点的链表中,无需头指针

B、带头结点的链表中,头指针指向头结点,头结点指向首结点

C、首结点是指链表中第一个元素结点

D、链表头指针指向单链表开始窗体底端

正确答案： A

下图中二叉树的后序遍历顺序是：( )，窗体顶端

A、FEDCBA

B、DEFABC

C、DEBFCA

D、ABCDEF窗体底端

正确答案： C

在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边，窗体顶端

A、n+1

B、n/2

C、n

D、n-1窗体底端

正确答案： C

关于严格二叉树的说法,下列何者正确?，窗体顶端

A、二叉树的每个非终端结点,均为空的左右子树

B、以上皆非

C、二叉树的每个终端结点,均为非空的左右子树

D、二叉树的每个非终端结点,均为非空的左右子树窗体底端

正确答案： D

考虑下列伪代码,请问f(5)结果为何？int f(int n){ if(n==0) return 1; else return 2*f(n-1)+8;}，窗体顶端

A、280

B、300

C、270

D、290窗体底端

正确答案： A

在一个双链表中,删除p节点(非尾节点)的操作是，窗体顶端

A、p.prior=p.prior.prior;p.prior.prior=p;

B、p.next=p.prior.prior;p.prior=p.prior.prior;

C、p.prior.next=p.next;p.next.prior=p.prior;

D、p.next.prior=p;p.next=p.next.next;窗体底端

正确答案： C

一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为( )。，窗体顶端

A、CBEDFA

B、FEDCBA

C、不确定

D、CBEFDA窗体底端

正确答案： D

假设有一稀疏矩阵 Matrix[m][n],其中 �≠�,共具有 12个非零元素 ,试问采用三元组表进行压缩存储 ,可节省多少空间 ?，窗体顶端

A、 - 36个单元

B、 - 36个单元

C、mn-36个单元

D、mn-12个单元窗体底端

正确答案： C