试题与答案

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1,散列表T[

题型:填空题

题目:

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:


下一个被插入的关键码是42,其插入的位置是 【4】

答案:

参考答案:0

解析:[评析] 根据H1,42的插入位置应该是42 mod 13,即3,但位置3有冲突,用H2探测地址增量:42 mod 11+ 1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。

试题推荐
题型:阅读理解

阅读理解

       A. Photography Club-We are looking for artistically inclined students to join our new club.We plan to meet every Tuesday and Thursday evening after school from 6 to 8 pm.Each member must have

their own equipment.

       B. Hiking Society-Members meet every Saturday to discuss their hiking trips and twice a

month,we arrange trips to different parts of the province for members to go on breathtaking scenic

mountain walks.Get to understand our local geography,keep fit and have fun.

       C. Film Club-The club is perfect for students who love artistic movies.Every Tuesday and

Friday evening we hold a seminar in which a great new movie or a classic film is discussed and reviewed.

       D. Dancing Club-We are the largest club in the university with over 400 members.Members

are invited to dancing practice every Monday evening from 7 pm to 10 pm and we hold dance parties with students from other universities once a month.Perfect way to keep fit and meet new friends.

       E. English Society-A new group organized by the University English Dept.gives all students on campus a chance to practice and improve their English.We plan to have regular foreign guests come to our weekly meetings every Wednesday evening at 7:30 and we show English language movies that can help

you both practice your English and be entertained as well.

       F. Book Club-Members meet each week to discuss and recommend books to each other.

Meetings are lunch times on Fridays.Membership is free.All members qualify for a 20% discount on all

books

       purchased from the Xinhua Book Store.

阅读以下学生的相关信息,匹配适合他们的社团.

       1.Cherry wants to join a club that will keep her fit and active,but because she has a parttime job

every workday evening she is only available to take part on the weekends.

       2.David is a new student at the university,whose major is English literature.He is a little shy so is

hoping to join a club that can help him get to know new people and build up his confidence.

       3.Bonnie is majoring in drama and wants to be a scriptwriter when she graduates.She is interested in

discovering new stories that she may one day be able to turn into movies.As her home is far from the

university she is only free during the day to take part.

       4.Betty is studying film making and one day hopes to become a director.But she thinks her ability to

create beautiful visual images is not strong enough so she has recently purchased a camera to help her

practice.

       5.Jack is a first year geography student who would like to learn more about the geography of the

local area.He is also worried about passing the English test that all students must take at the end of their

first year of study.He has to return to his home to help his parents every weekend so is only free during

weekdays.

1.________2.________3.________  4.                  5.                 

查看答案
题型:阅读理解

阅读理解。

     Critical thinking is an important skill that can increase students' ability to learn in any situation. This can be

applied to traditional education, online education, or directly in a career related role. Many teachers find it such

a valuable skill that they give their students a critical thinking question every day. Developing this ability can

mean the difference between "just passing a course" and "understanding the material well enough" so that what

students learn from it will follow them throughout their life.

     Some characteristics of a critical thinker that teachers should encourage are:

     -asking questions as a reaction to something read or discussed;

     -determining the "deeper meaning" of a particular passage or topic;

     -providing input and opinions to topics as a direct result of analysis and research;

     -reasoning in an effort to develop an argument of your own opinion.

     It is important for a student to understand more than definition (定义). One way to truly understand an idea

is to have hands-on practice, and to apply concepts learned in a textbook. Such "mini-examples" will interest a

student and improve their understanding of a topic. This is how lifelong skills can be developed.

     Teachers that use critical thinking practices in the classroom can "go above and beyond" by asking questions

that promote a greater comprehension of the material. Instructors should be able to challenge students and

create an environment where they are analysing material and gaining a better understanding. This will make the

classroom move in a direction for learning. It can also help students to stay interested in the course material, as

they always have a new concept to consider.

     At the same time, students benefit greatly from developing critical thinking skills. When learned early on,

these skills can be used throughout their college education. Students can understand how to consider a topic,

analyse it, and discuss it from different points of view. These are skills that will benefit them when they are

part of the workforce as well.

1. Critical thinking can best be described as _____. 

A. a system to improve people's memory

B. a method to expand people's knowledge

C. a way to increase people's ability to understand

D. a process to make people more critical of others

2. The underlined word "it" in Paragraph l refers to _____.

A. the ability

B. the difference

C. the course

D. the material

3. According to the passage, a critical thinker should _____.

A. ask questions before reading the material

B. be able to develop their own opinions

C. predict the deeper meaning of a topic

D. do more analysis and research

4. The author thinks "mini-examples" are useful because they _____.

A. assist students to better remember definitions

B. give students hands-on practice

C. help to keep students interested

D. help students develop concepts

5. Who are the intended readers of the passage?

A. Teachers.

B. Parents.

C. Examiners.

D. Headmasters.

查看答案
微信公众账号搜索答案