题目内容 (请给出正确答案)
[主观题]

有一个由整数元素构成的非空单链表A,设计一个算法,将其拆分成两个单链表A和B,使得A单链表中含有所有的偶数节点,B单链表中含有所有的奇数节点,且保持原来的相对次序。

提问人:网友kelly_yuqing 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“有一个由整数元素构成的非空单链表A,设计一个算法,将其拆分成…”相关的问题
第1题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第2题
设a[0:n-1]是有n个元素的数组,k(0≤k≤n-1)是一个非负整数.试设计一个算法将子数组a[0:k-1]与a[k:n-1]换位.要求:算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间.

点击查看答案
第3题
以下关于字符串的长度的描述中不正确的

A、字符串中所含不同字符的个数

B、字符串中所含字符的个数

C、字符串中所含非空格字符的个数

D、字符串中所含非转义字符的个数

点击查看答案
第4题
问题描述:n个元素的集合{1,2,...n}可以划分为若干非空子集.例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:

其中,集合{{1,2,3,4)}由1个子集组成:集合{{1{,2},{3,4}},{{1,3},{2,4},{{1,4},{2,3}},{{1,2,3},{4}},{{1,2,4},{3}},{{1,3,4},{2}},{2,3,4},{1}}由2个子集组成:集合{{1,2},{3},{4}},({1,3},{2},{4},{{1,4},{2},{3}},{{2,3},{1},{4)},{{2.4},{1},{3}},{{3,4},{1},{2}}由3个子集组成:集合{{1},{2},{3},{4}}由4个子集组成.

算法设计;给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个非空子集组成的集合.

数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n和非空子集数m.

结果输出:将计算出的不同的由m个非空子集组成的集合数输出到文件output.txt.

点击查看答案
第5题
一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

点击查看答案
第6题
考生文件夹下有一个数据库文件“samp2.accdb”,其中已经设计好三个关联表对象“tStud”、“tCourse”、“tscore”和一个空表“tTemp”。请根据以下要求完成设计。

(1)创建一个查询,统计人数在7人以上(含7)的院系人数,字段显示标题为“院系号”和“人数”,所建查询命名为“qTl”。要求:按照学号来统计人数。

(2)创建一个查询,查找非“04”院系还未选课的学生信息,并显示“学号”和“姓名”两个字段内容,所建查询命名为。“qT2”。

(3)创建一个查询,计算组织能力强的学生的平均分及其与所有学生平均分的差,并显示“姓名”、“平均分”和“平均分差值”等内容,所建查询命名为“qT3”。

注意:“平均分”和“平均分差值”由计算得到。

要求:“平均分差值”以整数形式显示(使用函数实现)。

(4)刨建一个查询,查找选修了先修课程的学生,并将成绩排在前3位的学生记录追加到表“tTemp”的对应字段中,所建查询命名为“qT4”。

点击查看答案
第7题
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为( )。

A、O(1)

B、O(n)

C、

D、

点击查看答案
第8题
在长度为n(n≥1)的循环双链表L中,删除尾节点的时间复杂度为( )。

A、O(1)

B、O(n)

C、

D、

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信