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

本文介绍了栈这种数据结构的基本概念及其在计算机中的应用,包括无向图的邻接矩阵表示、栈的LIFO特性、广义表、单链表的判断、矩阵相加的时间复杂度、数据结构的存储结构、排序算法比较、队列的应用等。通过一系列的选择题,深入浅出地探讨了栈、队列、二叉树、哈夫曼编码、二叉排序树等数据结构与算法的相关知识。
摘要由CSDN通过智能技术生成

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

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输入

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值