若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
【题目描述】
(4) 对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
A. N+1
B. N
C. (N+1)/2
D. N/2
【我提交的答案】:B |
【参考答案与解析】: 正确答案:B |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
【题目描述】
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)
(1)
A. 24和13
B. 6 和15
C. 6 和24
D. 18和8
【我提交的答案】: B |
【参考答案与解析】: 正确答案:A |
【我的疑问】(如下,请求专家帮助解答)
求详解
采用2.39题给定的条件和存储结构,编写求的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。
建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { struct Student s; struct SLink *next; } *np; ,并设计如下函数: 1)createLink()生成一个空链表; 2)insertData(struct Student s)按学生学号由小到大的顺序,将s插入到链表合适的位置; 提示:使用np=(struct SLink *) malloc(sizeof(struct SLink)开辟内存以建立新节点。 3)deleteData(long num)删除学号为num的节点。 提示:使用free(np)释放被删除节点的内存; 4)printLink()顺序打印输出链表各节点的内容。 2、上传调试成功的源代码及说明,供评阅者进行运行测试,并评价得分。
【题目描述】
第 4 题对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
【我提交的答案】:D |
【参考答案与解析】: 正确答案:D |
答案分析:
假设线性表的长度为n,在最坏情况下,冒泡排序需要的比较次数为n(n-1)/2。由此可见.选项D正确。
【我的疑问】(如下,请求专家帮助解答)
这个题目我只知道答案,对于这几种排序的区别,运算速度,速度快慢的排序不清楚,希望您能帮我解答