河南理工大学数据结构-题库-五号题库

搜题，就来5TiKU.com题库

检索到关于 河南理工大学数据结构 的题目 80 道

广告

下面程序段的时间复杂度是（）。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。

将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。

设计一个算法，通过一趟遍历在单链表中确定值最大的结点。

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。

已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。

已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。

下面是删除带头结点的单链表中首元结点的程序片段，Ｌ为头指针，则应在空的位置填上　　　。p=L->next;if(p) { L->next= ; free(p);}

非空的线性结构中，有且仅有一个元素没有直接前驱。

算机安全是指计算机财产的安全。计算机财产包括和。

系统软件通常由、、和等组成。

debug诊断信息需要在index.php文件中开启开发者模式才能查看

谷歌广告

五号题库-分类

党建知识（）工程建设（）医学题库（）成人高考（）法律知识（） K12教育题库（）

基于讯睿CMS © 2022 5TiKU.com 陕ICP备10203460号