数据结构(python语言描述)课后题答案_数据结构课后习题及答案

5.4.

一维数组的逻辑结构是线性结构,存储结构是顺序存储结构;对二维或多维数组,分别按行优先和列优先两种

不同的存储方式。

7.4.

在有向图的邻接矩阵表示中,计算第

i

个顶点入度的方法是求邻接矩阵中第

i

列非

0

元素的个数。

7.10.AOV

网中,结点表示活动,边表示活动之间的优先关系,

AOE

网中,结点表示事件

,边表示活动。

9.1.

按排序过程中依据不同原则对内部排序方法进行分类,

主要有选择排序﹑交换排序﹑插入排序

归并排序等

4

类。

9.3.

在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑,则应选择归并排序

方法;若只从平均情况下

排序最快考虑,则应选择快速排序方法;若只从最坏情况下排序最快且要节省类存考虑,则应选择堆排序方法。

9.4.

直接插入排序用监视哨的作用是存当前要的插入记录,可又省去查找插入位置时对是否出界的判断。

9.6.

设表中元素的初始状态是按键值递增的,则直接插入排序最省时间,快速排序最费时间。

4.9.

下列程序判断字符串

s

是否对称,对称则返回

1

,否则返回

0

;如ƒ

(

abba

)

返回

1

,ƒ(

abab

)返回

0.

Int f (char*s)

{

Int i=0,j=0;

while(s[j])

j++;

/*

求串长

*/

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值